SOME RECENT INVESTIGATIONS CONCERNING 
THE SECTIONS OF POWER SERIES AND 
RELATED DEVELOPMENTS* 


BY GABRIEL SZEGO 


1. Introduction. The definition of analytic functions given by 
Weierstrass is based primarily on the notion of power series. 
Numerous results and questions of the modern theory of these 
functions can be formulated as definite relations between the 
coefficients of a power series and the values of the corresponding 
function inside or outside of the circle of convergence or on this 
circle itself. Analogous questions may be raised concerning 
trigonometric series. In what follows a short report of some 
recent investigations in this direction will be given. The vast- 
ness of this field makes it impossible to be complete. Thus we 
point out mainly the typical methods used and the most char- 
acteristic results. f 


2. Problem. We consider the set or the class of power series 
(1) Cot C12 + + +--- 


convergent in a circle of the complex z plane (say for |z| <1) and 
satisfying some conditions there, say C. In a very general formu- 
lation the problem is to find necessary and sufficient conditions 
in terms of the coefficients c, in order that the function f(z) 
represented by (1) should satisfy the condition C. This problem 
has been solved in a more or less applicable form only for some 
special classes of power series. In 1911 Carathéodory [1] and 
Toeplitz [39] obtained a condition of this kind for power series 
f(s) with a positive real part in the unit circle. Their condition 
has a “quasi-algebraic” character, containing an infinite number 
of algebraic conditions. A second very important class, that of 
power series remaining bounded in the unit circle, | f(z)| <M, 


can be reduced, at least in principle, to the class mentioned 


* An address delivered at the meeting of the Society on January 1, 1936, 
in St. Louis, by invitation of the Program Committee. 

+ Some of the older results referred to in this paper are contained in a 
previous report on this subject. See [34] in the list of references given at the 
end of the paper. . 
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[Carathéodory and Fejér, 2]. This reduction gives a possibility 
of characterizing the boundedness property again by some con- 
ditions in terms of the coefficients. In 1917 Schur [27] gave a 
very elegant algebraic form for these conditions. 

Apart from these special classes and some other classes more 
or less connected with them, it is rather hopeless to expect an 
exhaustive solution of this problem. For instance, we do not 
know the necessary and sufficient conditions in terms of the co- 
efficients in order that f(z) should be a simple or univalent func- 
tion in the unit circle. Therefore we confine ourselves to a more 
special question asking for some properties of the coefficients c, 
or of the terms c,2" of the power series (1), or more generally 
of some linear combinations of these terms which are implied 
by the condition C in question. This problem is not at all trivial 
even for the classes mentioned before. In principle the algebraic 
characterization of the coefficients yields, of course, a method of 
attacking the problem; this, however, only in principle, and the 
effective determination of some maxima or minima connected 
with the coefficients can be an extremely difficult algebraic task. 

It should be emphasized that historically these problems have 
originated in some questions concerning ordinary Fourier series. 
It suffices to mention only two questions of this sort which have 
become rather classical nowadays. The first is the problem of 
Lebesgue, to determine the maximum of the mth section of the 
Fourier series of all functions remaining <1 in absolute value.* 
These maxima, called Lebesgue constants, gained a particular 
importance through the investigations of Lebesgue, showing 
that the unboundedness of these constants is the deeper cause 
of the existence of continuous functions with divergent Fourier 
series. Another question is Carathéodory’s problem of charac- 
terizing the Fourier constants of a positive real function, a prob- 
lem closely related to that mentioned above regarding analytic 
functions with a positive real part in the unit circle. 


3. Bounded Functions. Coefficients, Partial Sums, and Cesdro 


* H. Lebesgue, Sur la divergence et la convergence non-uniforme des séries de 
Fourier, Comptes Rendus, vol. 141 (1905), pp. 875-877; Lecons sur les Séries 
Trigonométriques, (1906), art. 45, 46, pp. 86-88. See also A. Haar, Zur Theorie 
der orthogonalen Funktionensysteme, Mathematische Annalen, vol. 69 (1910), 
pp. 331-371. 
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Means. Returning to the complex problem, let us consider in 
a more detailed way the set of power series f(z) satisfying the 
special condition E: | f(z)| <1 in |z| <1. For the sake of con- 
venience we choose for the upper bound M=1. Cauchy’s in- 
tegral representation of the coefficients furnishes, then, the in- 
equalities |c,| $1 for all values of m. The bound 1 is of course 
the best possible since f(z) =1 satisfies condition E. Much more 
holds, however, namely, that the sum 


(2) pool? 


is convergent and also <1. This incidentally is the case for a 
more extensive class of power series, namely, for the functions 
f(z) regular in | 2| <1 and satisfying there the condition 


We return to this class and to related classes in §11. 

So much about the limitation of the coefficients or, what is 
the same, of the single terms. The question arises now what can 
be said about the partial sums or sections 


(4) Sn(Z) = Co + + 


of a power series of class E if || <1. 

The exact maximum of |s,(z)| in |z| $1 uniformly for the 
whole class E was determined by Landau [16] in the explicit 
form 


n -3--- 2v—1 2 
(5) 1+D(- 


2-4--- Dp 


This expression becomes ~ for n—>2, a fact which is in close 
relation to a previous result of Fejér [5], stating the existence 
of functions with the property E whose partial sums are un- 
bounded in |z| <1. In particular, if f(z) has the property E in 
|z| <1, the partial sums do not have the same property neces- 
sarily in <1. 

These results suggest the question of determining the exact 
maximum or, at any rate, proper upper bounds for a given linear 
combination 


(6) L,(z) = Noco + Ai(ceiz) + +---+ An(Cn2") 


508 GABRIEL SZEGO [August, 


of the first +1 terms of a function f(z) of class E; here z ranges 
over the unit circle, |z] <1. A very important linear combina- 
tion of this kind has been pointed out by Fejér [6], who proved 
that the Cesaro means of (1) satisfy the same condition E as 
the function itself. Denoting these means by o,(z), we have 


So(z) + Si(z) + +--+ + Sa(2) 
n+1 gt ety 


v 
= 

n + 1 
and the inequalities | ¢,(z)| <1 hold for| z| <1, (n=0,1,2,---). 
This result has, also, a parallel in the theory of Fourier series. 
It reminds us of the analogous, nowadays classical, property of 
the Cesaro means of Fourier series likewise due to Fejér.* The 
converse of the theorem is also true: The function f(z) has the 
property E in | z| <1, if and only if the same is valid for all the 
Cesaro means ¢,(z) in | <4: 


(7) 


4. Continuation. Linear Combinations. Various methods have 
been developed in order to obtain proper upper bounds for the 
linear combination L,(z) in (6) if f(z) isin E and |2z| <1. 

(a) Landau’s method was extended by Sz4sz [31], giving an 
upper bound for L,(z) in each case, and even obtaining the exact 
maximum if a certain algebraic condition is satisfied. Assuming 
we develop the expression 


(An + An—1¥ + An—2%? + 


(with an arbitrary determination of the square root) in a power 
series wo+pix+peox?+ --- ; the finite sum 


| +] wil? +] wal? 


then furnishes the upper bound mentioned. In the particular 
case when the polynomial uo+yiz+ - - - is different from 
0 in |z| <1, this is the exact maximum in question. 

From this general theorem Landau’s result (A,=1) and 
Fejér’s result (A,=1—v/(m+1)) can be easily obtained. 

(b) In a joint investigation with Schur [29], we gave an- 


* Untersuchungen tiber Fouriersche Reihen, Mathematische Annalen, vol. 58 
(1904), pp. 51-69; especially p. 60. 
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other method, in principle very elementary, of obtaining linear 
combinations (6) remaining <1 in |z| $1, that is, having the 
same property £E as the function itself. This is, namely, the 
case if the coefficients X, are real, A\o=1, and the trigonometric 
polynomial 


1 
(8) = > + d1 + cos + cos 


assumes only non-negative values for all real values of ¢. This 
follows readily from the representation 


1 +r 
(9) Ln(z) = La(re#) = — f S(re'*)T(0 — $)do, (r < 1). 


(c) In several investigations of a related kind a third method 
has been used, based on Fejér’s result concerning the Cesaro 
means. Introducing in (6) for c,z” the expression s,(z) —s,-:(z) 
and for s,(z) the difference S,(z) — S,1(z) [see (7) ], we obtain, for 
n2=2, 


n—2 
(10) Ly(2)= (Ay — + 
Hence 
n—2 
(11) | La(z) | 
+ | — 2rn| m+] + 1) 
follows. This bound in general is not the exact maximum. It is 


attained by the function f(z) =¢=const., | «| =1, provided the 
X, are all real and the following inequalities hold 


(v = 0,1,2,---,— 2), 


Ay — + | (v + 1) 


(12) 


The maximum appearing on the right side is then =)o.* 

The same method can be used to prove the non-negativeness 
of the trigonometric polynomial (8) if the conditions (12) are 
satisfied [Fejér, 11]. Thus in this case the condition mentioned 
in (b) is also satisfied. 


* Concerning this method see in addition Fejér [10]. 
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By means of one or the other of these methods numerous in- 
teresting results have recently been obtained for power series of 
class E. A short enumeration of the most typical theorems of 
this kind will be given now. 


5. A Theorem of Fejér and Rogosinski. These authors have 
proved independently of each other [7, 24] that all partial sums 
of a power series of class E in |z| <1 are of class E in || <1/2, 
that is, they remain <1 in absolute value there. This radius 1/2 
is here the best possible; in general it cannot be replaced by a 
larger one. 

This theorem is surprising because in the unit circle itself the 
partial sums of proper functions of class E become arbitrarily 
large (see §3). 

The proof can be based, for instance, on the method (b) 
[Landau, 17]. Indeed, the statement is equivalent to 


(13) | co + + + <1). 


Thus we have here A, =2-’ and conditions (12) are satisfied be- 
cause 


Ay — = 27 —27° 427% 
An-1 — 2A, = — = 0, An = 27" > 0. 
Moreover, functions of the type 
zt+a 
1 + a 


satisfy condition E in |z| <1 if |a| <1. Choosing any point ¢ 
with 1/2< | t| <1 and taking arg a=arg t, we have 


or (1+]a|) |t] >1 provided that |a| is sufficiently near to 1. 


6. A Theorem of I. Schur and Szegi. In a joint investigation 
with Schur [29] we noticed the fact that the preceding state- 
ment that 1/2 is the “best” constant of the last theorem, is 
true only if the totality of al] partial sums is considered. Leaving 
out of consideration the section »=1 and taking only the sec- 
tions s,(z) with n22, a larger circle with the same property, 
namely, |z| . . . ,can be determined. Here the 
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number (3/8)*/? is again the best possible. This leads to the gen- 
eral problem of determining the greatest circle | z| <7, in which 
all the partial sums beginning with the mth satisfy the same 
boundedness condition as the function. Jointly with Schur, we 
gave an algebraic method to calculate those numbers, and 
proved that r, f 1. A direct computation shows 


(14) 7:=0.5, re=0.6123 --- , rs=0.6478 --- , r4=0.7204---. 


Furthermore, we found a simple asymptotic formula for r, if 


’ 


log nm — log log nm + log2 + «, 


(15) =1 » (e,—0). 


n 
This means that the “singular” behavior of the mth partial sum 
(to be >1 in absolute value) can appear only in a small strip 
around the unit circle whose width asymptotically =~ log n if 
n is large. 

If the partial sums are replaced by the Cesaro means, the 
corresponding numbers all are =1 (see §3). As a generalization 
of the partial sums and the Cesaro means the general Cesaro 
means s,‘*)(z) can be now introduced. Thus we can determine a 
definite circle |z| <7, (the greatest of this kind) in which all 
the Cesaro means s,‘*)(z), (m2n), of all functions f(z) of class 
E are also of class E. Here the order k is between 0 and 1. The 
determination or characterization of these numbers 7,‘*) seems 
to be difficult. We proved only [29, pp. 556-558] that 


k+1 


16) = 
( 


7. A Theorem of Rogosinski and Szegé. Recalling again the 
fundamental property of the Cesaro means mentioned in §3, we 
notice that they are built up from all partial sums from the Oth 
to the mth. Thus the question arises to find some simple linear 
combinations of the m first terms expressible by some values of 
the mth partial sum alone, and having the same boundedness 
property as the Cesaro means or at any rate remaining bounded 
for n—2. In a joint investigation with Rogosinski [25] we 
considered expressions of the form 


(17) As,(ze*/") + Bs,(ze!*), 
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A, B, a, b being given complex constants. The problem is to de- 
termine the values of these constants for which this expression 
remains bounded, uniformly for all m, for all |z| <1 and for all 
functions of class E. A necessary and sufficient condition which 
we obtained for this property is the equation 


(18) Ae + Be = 0. 


The exact bound depends in general on the given constants. 
The proof of the boundedness can be readily given by means of 
method (c). The determination of the exact bound in the case 
(1) below has been carried out by means of (a). 

This question has its origin likewise in some analogous prob- 
lems concerning Fourier series.* 

Two special cases should be mentioned: 

(1) a and bd are both pure imaginary, 

(2) a and 5b are both real. 
In case (1) our expression becomes, after multiplication by a 
proper constant and a proper rotation of the unit circle, . 


a being a fixed real number. Here we obtained for 0<aSz/2, 
the exact bound 2/*[Jo(x)]*dx, Jo(x) being Bessel’s function of 
order 0.{ This statement is equivalent to the interesting in- 


equality 
v 
n n 
(20) | > 


ont sin a 


| <| sin f [Jo(x) 
0 


(|z| S$ 1;”=0,1,2,---). 


Here the right side cannot be replaced by a smaller number. For 
a—0 we obtain again Fejér’s theorem concerning Cesaro 
means.} 


*See W. Rogosinski, Reihensummierung durch Abschnittskoppelungen, 
Mathematische Zeitschrift, vol. 25 (1926), pp. 132-149. 

t In a subsequent paper [36] I proved that this is true for all values of a, 
a>0. 

t Sz4sz had previously considered [31] this linear combination and applied 
method (a) without discussing the question of the maximum. 
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We have, for instance, for a=7/2, 


1 
(20’) 
<f [Jo(x)]*dx = 1.0777---. 
0 


The last number cannot be replaced by a smaller one. 
In case (2) we obtain the inequality 


(21) | Sn(p2) p*sa(z) | (0 <p< 1), 
which can be also written in the form 


n p” oa 
p” 
‘Hence Fejér’s theorem arises again as a limiting case for p—1. 
Among others we made the following curious conclusion from 
this inequality. Supposing |s,(z)| <1 is true at a point z=zo 
somewhere in the unit circle for the mth section of a fixed func- 
tion of our class, then the same will be true on the whole seg- 
ment Oz, connecting 29 with the origin. Or, the set of all points 
in the unit circle in which a particular section of a particular 
function of our class is £1 in absolute value defines a so-called 
star-shaped region. (Of course this always contains the origin.) 


8. Another Average of Sections. A further remarkable property 
of the partial sums of the same class is that the mean value along 
any segment starting from the origin 


(23) f (j2| <4), 


is <1 in absolute value, or it belongs to the same class as the 
function f(z) itself [25]. This property is not at all trivial; it 
depends on the non-negativeness of the trigonometric polyno- 
tials 


1 1 1 1 


nN 


the proof of which is rather troublesome [25, §5]. (The method 


| 
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of Fejér [11] needs here an essential modification.) From this 
fact the statement follows easily by means of method (b). 


9. Harmonic Functions. If the condition |f(s)| <1 is replaced 
by Rf(z) >0, analogous properties can be studied. If the function 
is normalized by the condition Rf(0) =1, the exact inequalities 
$2, (n=1, 2, 3,---), hold [Carathéodory, 1]. The analog 
of Landau’s problem has been treated by Schur [28]. He ob- 
tained for the real part of the th section a minimal value in 
| 2| <1 which divided by 7 tends to min (2 sin x/x) for n—2 
(provided that the normalization Rf(0)=1 has been made). 
Moreover the theorem in §5 concerning the circle | z| <1/2 re- 
mains valid and the assertion about the numbers 7, of §6 can 
similarly be taken over word for word. The inequalities (21) and 
(23) have likewise their exact analogs for this class. 

The theory of analytic functions with a positive real part is 
equivalent to that of positive harmonic functions. Thus the pre- 
ceding results can be formulated also in terms of positive har- 
monic functions regular in the unit circle. If this is done the 
formulation of corresponding questions in space for develop- 
ments in terms of spherical harmonics becomes possible. The 
analog of Schur’s theorem formulated above holds for these 
developments [Szegé, 33, §4] with m replaced by mn? and the 
minimal value by min (2J,(x)/x), where J:(x) denotes Bessel’s 
function of order 1. Instead of r;=1/2 we obtain in this three- 
dimensional case the number 7;=1/3 [Szegé, 33, §5], a result 
connected with an older remark of Pick [22],* and we can in- 
troduce the analog of the numbers r, too. The exact determina- 
tion of these new numbers 7, and the proof that they increase 
seems, however, to be extremely complicated. The asymptotic 
determination is still possible in a form somewhat different 
from that in the two-dimensional case. I have found recently 
[37] 


2 log n — log log + + 


nN 


(25) = 1 


(€, — 0). 


* Montel has recently published [Comptes Rendus, vol. 201 (1935), pp. 
119-121] a note on this subject, rediscovering Pick’s theorem as well as re- 
lated estimates for the mth term of the development in spherical harmonics 
[Szegé, 33, §3]. He does not refer to the older literature. 
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Here y =log 2 if m is odd, and y=log (2) if m is even, while 
u=0.4028 - - - denotes the maximum of —J (x) for all real 
values of x. 


10. Polynomials. Various extremal problems treated before 
can be sharpened if we consider instead of the whole class 
|f(z)| $1 or Rf(z) >0 the subset of polynomials of a given de- 
gree N satisfying one of these conditions in the unit circle. 
The same is true for developments in terms of spherical har- 
monics. In case of functions with a positive real part Carathéo- 
dory’s inequalities (see §9) can be replaced by 


(26) | ca| S 2 cos (Ta) 
[—]+2 
n 


(n = 1,2,---, N; co = 1) 


[Egervary, Lukdcs, and Szdsz; see Szegé, 33, pp. 624-626]. 
Sidon [30] observed for the same class that the circle 
|z| < [2 cos(r/(N+2)) |-!, instead of |z| <1/2, has the prop- 
erty mentioned in §9. Recently Levin [18] has obtained sev- 
eral results in this direction for polynomials belonging to class 
E. As regards three-dimensional problems of this kind see Szegé 
[33, pp. 626-632 ]. 


11. Mean Value Conditions. A rather obvious generalization 
of the boundedness property is the restriction that the integral 
mean value 


1 +r 1/p 
(27) \— f | f(rei*) 


remain bounded for r<1, f(z) being a given function regular 
for |z| <1. Here p denotes a fixed positive number. This con- 
dition, assuming the bound to be equal to 1, defines a class Ep. 
The limiting case E,, is the class E discussed before. The class E 
can be characterized by the condition that the sum (2) of 
squares of the coefficients is convergent and <1. Therefore in 
this case it is not difficult to carry out an algebraic treatment 
of various questions concerning the terms, partial sums, linear 
combinations of terms, and so on. 
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More difficult is the treatment of the class E; corresponding to 
Hardy’s mean value.* Numerous questions concerning coeffi- 
cients, sections, and related topics can be discussed here by 
using the following theorem due to Fekete and M. Riesz.f 


A function f(z) belongs to E, tf and only if it can be written in 
the form f(z) =g(z)h(z), where both functions g(z) and h(z) belong 
to Ex. 

This leads to the following parametric representation of the 
coefficients of f(z): 


Cn = Un + + + (n = 0, 1, 2,°°-). 


Bias i. 
n=0 


n=0 


(28) 


It is easy to show the existence of some numbers r, depending 
only on m such that the partial sums of degree 2m have a Hardy 
mean value <1 for rSr, provided that the corresponding 
mean value of the function in the unit circle is $1, or else such 
that s,,(z), (m2mn), belong to class E, in | s| <r, if f(z) belongs 
to E; in | z| <i. The number 7, should be here, of course, the 
largest possible. The determination of these numbers, unlike 
that in the limiting case E,, seems here to be rather difficult; 
their asymptotic determination may be less intricate although 
it has not been carried through as yet. 

Using the representation (28) I have calculated the largest 
number for which 


1 +f 
(29) — | ap 1. 


The result is 79 = (2u1/?)-! =0.9146 - - - , where uw is the maximum 
of the function 


* G.H. Hardy, The mean value of the modulus of an analytic function, Pro- 
ceedings of the London Mathematical Society (2), vol. 14 (1915), pp. 269-277. 

t Verbal communication. The proof can be based on the following facts: 
(i) Any function f(s) of class E; regular in |z| <1 can be written in the form 
f(z) =1(z)g(z), Wz) being a rational function regular and with |/(z)|<1 in 
|z| <1, g(z) a regular function of class E, and +0 in |z| <1. (ii) From any set 
of functions {f,(z)} belonging to E, a subset can be selected which is uniformly 
convergent in any circle |z| <r, (<1). Another direct (but less elementary) 
way would be to make use of the factorization theorem of F. Riesz, Mathe- 
matische Zeitschrift, vol. 18 (1923), pp. 87-95. 
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(30) (= + x? — 2x cos do — t) 
0 


for x>1, or the maximum of 
(31) (sin a/2)*(cos a/2)-*(E(sin a) — (sin a/2)?) 


for 0 <a<7/2, and E(k) denotes Legendre’s elliptic integral of 
the second kind 


2 
(32) E(k) = — f (1 — k*sin® 9)" do. 


These results show that all these questions have a more compli- 
cated character than in the case E,. 


12. Univalent Bounded Functions. A very interesting subset 
of E=E,, can be obtained by imposing upon f(z) the additional 
condition to be univalent or simple in the unit circle |z| <1. 
Fejér [8, see also 9] proved that the partial sums of a power 
series of this kind remain uniformly bounded in |z| <1. He ob- 
tained by application of his Cestaro mean theorem the bound 
1.7071 ---. Using (20’) I found [35, §3] a better estimate 
1.6160 ---. Recently Levin [18, §4] succeeded in improving 
this result; the exact bound, however, is not known as yet. 

In all these investigations the univalency of the function is 
used only to a very moderate extent, namely, in the following 
form: The area of the w-set in the conformal representation 
w =f(z) corresponding to |z| <1 is S$, whence 


(33) + 2| cel? +3] $1. 


The results mentioned remain valid for the larger subset of E 
satisfying this condition. Levin investigated [18, §3] some gen- 
eralizations of this class requiring, besides EZ, the inequality 


where {a,} is a given sequence of positive numbers. 


13. Univalent Functions. Another rather complicated class is 
that of the univalent functions (without the condition Z). The 
best known general limitation for the coefficients has been ob- 
tained by Littlewood [19, pp. 498-499]. It is: |c,| <en pro- 
vided that c,=1. The analog of the numbers r, can be defined 
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here as well, requiring univalency of s,,(z), (m2n), for | z| Shin 
but nothing is known about their determination and properties 
in general, doubtless a rather intricate question. I proved [35] 
that 7:=1/4, or each section remains univalent in the circle 
|z| <1/4, a number which cannot be replaced by a larger one. 
An asymptotic characterization of the 7, for n—© seems also 
to present some difficulties; however, these might not be insur- 
mountable. 

The methods used in the treatment of these problems are not 
quite simple. In general, Koebe’s distortion theorem” is needed, 
sometimes even Léwner’s theory of univalent functions. 


14. Related Classes. Even more difficult is the treatment of 
“odd” univalent functions, that is, univalent functions of the 
form (1) with @=c,=cg= --- =0. Littlewood and Paley 
proved [20] that in this case |c,| <K, c=1, K being an abso- 
lute constant. 

The treatment of star-shaped and convex representations is 
possible by using more elementary methods, primarily Cara- 
théodory’s theory of functions with a positive real part. 

Various elegant results have been recently found for univalent 
power series of the form (1) with real coefficients. For instance, 
the exact inequality | cal Sn, (n=2, 3, 4,---), holds in this 
case, :=1 [Dieudonné, 4; Rogosinski, 26]. More generally, 
Rogosinski [26] studied power series of the form (1) assuming 
real values if and only if z itself is real. He obtains a complete 
characterization of this class (called “typisch-reell”) in terms 
of the coefficients. 

Fejér examined [12, pp. 61-62] univalent functions with real 
coefficients having the property that the image of the unit circle 
has at most two points of intersections with every straight line 
parallel to the imaginary axis. The partial sums are in this case 
univalent in |z| <1/4t and even in |2| <3-/ if all the c, dis- 
appear. 

By generalizing and combining these classes, numerous vari- 


* See, for instance, G. Pélya and G.Szegé, Aufgaben und Lehrsatze aus der 
Analysis, (1925), vol. 2, p. 27, problem 151. 

+ K. Léwner, Untersuchungen iiber schlichte konforme Abbildungen des Ein- 
heitskreises, Mathematische Annalen, vol. 89 (1923), pp. 103-121. 

t Which is generally true for univalent functions (see above), but it can be 
proved much more easily in this case. 
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ations of the problem regarding the partial sums are possible 
[see, for instance, Takahashi, 38 and Noshiro, 21]. 


15. Power Series with Monotonic Coefficients. Finally another 
point of view likewise appearing in various recent investigations 
may be mentioned in a few words. Introduction of proper regu- 
larity properties for the whole sequence of coefficients is possi- 
ble. We can expect then an analogous regular behaviour of the 
partial sums, of the remainder sums, of some linear combination 
of the terms, and so on. From this point of view Fejér has re- 
cently investigated [13, 15] trigonometric and power series, 
the coefficients of which are monotonic of a definite order k, 
that is, having positive Oth, ist, 2nd, --- , kth differences. In 
this case certain positiveness, monotone character, or convexity 
properties of the partial sums can be proved. Furthermore, in a 
joint paper with Fejér [14] we introduced the notion of mono- 
tonic convergence of a complex sequence {s,} to the limit s 
requiring the monotonic convergence of the positive numbers 
|s,—s| to 0. We showed that this property holds for the partial 
sums of any power series, provided that the coefficients are 
monotonic of the order 2. However, it does not hold generally 
for power series with only simply monotonic coefficients. More 
exactly we have proved 


(35) f(z)| =| — soz) --- — | 
As a consequence of this fact we obtain 
(36) | f(z) — sa(z)| S| andhence | s,(x)| 2| f(z)|. 


A simple special case is that of the binomial series f(z) = (1—2)-* 
if 0<p<i. The second inequality (36) corresponding to this 
case has been previously obtained, with a positive constant A 
instead of 2, by Chapman [3] and M. Riesz [23]; it has im- 
portance for the summability theory of Fourier and Laplace se- 
ries. As regards a direct proof see Szegé [32]. 

Assuming the so-called total monotony of the coefficients, the 
behaviour of the partial sums becomes still more regular. See 
Fejér [13]. 

Some of these results can be extended to integrals of the form 
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S(the-**dt 


which have properties analogous to those of power series. 


16. Conclusion. Numerous variations and analogs of the pre- 
ceding problems are possible and some of them can be solved 
in a more or less exhaustive way. It would be a long task to give 
a complete account of this topic. Our intention was to set forth 
only the most typical results of this field, illustrating the way 
in which properties of an analytic function are reflected in the 
terms or in the sections of its power series development. A great 
many open problems in this direction can be formulated easily. 
Only a general analytic taste is able to decide which of these 
questions is worth being dealt with and to what extent they are 
connected with characteristic properties of analytic functions. 
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A NOTE ON THE ASSOCIATIVE LAW IN 
LOGICAL ALGEBRAS* 


BY H. B. CURRY 


1. Introduction. In 1925 Bernays published f a proof that with- 
in the formalism of the Principia Mathematica the proposition 
“Assoc” could be derived from the other primitive propositions. 
The purpose of this note is to give an alternative proof which 
brings out the fact that a similar conclusion holds in a variety 
of other systems, described hereunder as systems B.{ The proof 
is essentially a refinement of that given by Schréder in his Vor- 
lesungen iiber die Algebra der Logik, vol. 1, pp. 255-257, and 
credited to C. S. Peirce.§ 


2. Definition of Systems A and B. A system A is a system con- 
sisting of a class K containing a rule of combination (which we 
may call multiplication and denote by simple juxtaposition), 
and a relation < such thatl| 

I. p<pp. 
II. pq<q. 

III. pqg<qp. 

IV. If p<q and q<r, then p<r. 

A system B is a system A which has the additional properties: 

V. If p<q, then rp <rq. 
VI. If p<q and p<r, then p<gqr. 


THEOREM 1. If a system A has either of the properties V, VI, 
it has the other, and so is a system B. 


* Presented to the Society, January 2, 1936. 

+ Mathematische Zeitschrift, vol. 25, p. 312. 

t Bernays’ proof is also valid in a system B. Indeed, he recognizes (foot- 
note 6, loc. cit.) that his proof is valid in more general systems, although he 
does not formulate any explicit limitations on them. 

§ Thus the present proof contains nothing essentially new and is probably 
known to several writers. The author has been led to publish it solely by the 
fact that the validity of Peirce’s proof under these circumstances appears not 
to be universally realized; certainly it was overlooked by the authors of the 
Principia. 

|| It should be recognized that I-VI are non-formal statements about the 
system concerned and not mere formulas. It is, of course, a weaker hypothesis 
that such rules hold than that formulas to the same effect are provable. 
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Proor. (1) Suppose V holds. Then if p<r, we have gp<qr 
by V, and pqg<gp by III, hence pg<gr by IV. If p<g, then 
by V, p< pp by I, hence p< pg by IV. From these two 
conclusions we have »<gr by IV, so that VI holds. 

(2) Suppose VI holds. Then, if p<g, rp<q by II, IV, and 
rp<r by III, II, IV; hence rp<rg by VI, and so V holds. 


THEOREM 2. In any system B, if p<qi, and 
if r is any combination of qi, 92, Qn, then p<r. 


Proor. The combination r is constructed out of the g: by 
performing a number of times the operation of finding the prod- 
uct of two factors. At each stage of this process if the relation 
holds between ~ and both of the factors, it holds between p and 
the product by VI; since it holds between p and all the g; it 
holds, by induction, between p and r. 

The property proved in Theorem 2 contains all forms of the 
associative law as special cases. For if p is any combination 
which involves g;, then <q; by repeated applications of II, 
III, IV; as, for example, g2(q193) Hence we have 
the following theorem. 


THEOREM 3. In any system B the associative laws 


p(gr) < (pq)r, (pqg)r < p(qr), plgr) < g(pr) 
all hold. 


3. Application to the Principia Mathematica. Here interpret 
pq as pvgq, p<qast.g>p. ThenI, II, III are Taut, Add, and 
Perm, respectively, while IV and V both follow from Sum and 
the rule of inference. Hence I-V all hold and the system is a 
system B by Theorem 1. 


4. On the Converse of Theorem 3. That the associative laws 
may hold in a system A in which V does not hold is shown by 
Bernays’ second independence example.* For here we may let 
pq be interpreted as p vq and let p<g hold when and only when 
~q v p=a. Then I-IV and the associative laws hold, while V 
fails for p=B, g=6, r=y. 


THE PENNSYLVANIA STATE COLLEGE 


* Loc. cit., Gruppe II on p. 318. 
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A GENERALIZATION OF WARING’S PROBLEM* 
BY L. E. DICKSON 


1. Introduction. Define g(n, m) so that every integer =m isa 
sum of g mth powers, while not every integer =m is a sum of 
g—1 powers. It is customary to write g(m) for g(m, 0) =g(m, 1). 
Quite recently I evaluated g(m) for every n>6. 

For n=9 or 11, I evaluate g(m, m) for each m below specified 
large values M. In particular, g(11, M) =336 and g(9, M) =163 
are small compared with g(11) =2132 and g(9) =548. 

By use of the Hardy-Littlewood Theory and extensive tables, 
it was found that g(6) <160. I here obtain g(6) £110. 


2. Asymptotic Theory. Recently I provedf that, if 24, every 
integer = N is a sum of s—2+32 integral mth powers 20, where 
the quantities are defined as follows. Let p’ be the highest 
power of the prime p which divides m. Write y=0+1 if p>2, 
y =0+2 if p=2. Let D be the g.c.d. of p—1 and n/p’. Write 
m = D(p"—1)/(p—1). Then the conditions on s (for Lemma B 
of A) are s>2n, s2m+1, for every prime p. They hold for 
s213 if m=6, and for s=2n-+1 if m is an odd prime or its square. 

Employ natural logarithms. If (5) is the sum of the loga- 
rithms of all primes <3, 


6 
S — (.92129)b + 3 log? b + 8 log 5. 


Take 
b= (1 + m*)2! (2-5) | 
— log c = logn + (n + 1) log 3 + 2n? log 2 + n(2n — 1)0(5), 


C = 12(8m- 37-1) 1/22 12 (3/2) /2 


1 (n — 1) 


n 2n? 


* Presented to the Society, October 26, 1935. 
+ Annals of Mathematics, vol. 37 (1936), pp. 293-316, cited as A; American 
Journal of Mathematics, July, 1936, cited as J. 
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(1 ~), k > log r/{log n — log (n — 1)}, 
=n 

n r = n*(6n — 1)/(m — 1 — 2n?z), 
where z is positive and so small that 


z 


1 + log (3/2)*-! + (m — 1)/(2n*)-log N < (> mn): 


3. Case n=6. The best result is obtained from s=19. Take 
z=0.00002. Then the least integer k is 31. Using base 10 except 
as marked, we get 


log = 2.3235310, —J =0.0039946, = 257.984, 
— log. c = 17086.33198, log. C = 2.11363, 
log log N = 7.047165. 

All integers </]=2120044 are sums of 86 sixth powers,* while 
all between / and Lyo=51 679 845 000 000 are sums of 33 sixth 
powers. Thenf all integers between / and L, are sums of t+33 


if log log L,=(0.0791813)+0.9563804. Thus L,;,2N if t=77. 
But =110 =s—2+3k. 


THEOREM 1. Every positive integer is a sum of 110 sixth powers. 


4. Case n=11. Take z=0.00001. The least integer k is 70. 
Also s 2 23. The best result is obtained from k = 100, s=43. Then 


log « = 4.90212, — J = 0.0194770, 0(b) = 388.19352, 
1 
— log. c = 89856.02131, log. C < = n*, log log N = 7.343518. 


Denote the eleventh powers of 2,---,9bya,---,h. By an 
extended algebraic table (in MS), I proved that every integer 
between 


1 = 2g + h = 48 560 928 793 


and /+15d is a sum of 129 eleventh powers. By ascents, all be- 
tween / and Lo =33 348 227 X10° are sums of 171, and all be- 
tween / and L; are sums of t+171, where 


* R. C. Shook, University of Chicago Dissertation, 1934. 
¢ This Bulletin, vol. 39 (1933), p. 711, Theorem 12. Here y=1/6 to seven 
decimal! places. 
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log log L; = ¢ log 1.1 + 0.3140358. 
Hence L,2N if t2170. 
Lemma 1. Every integer 21 is a sum of 341 eleventh powers. 


Elsewhere* I proved that 302 eleventh powers suffice from 
j=2d+e=460 453 306 to 7+14c and are necessary for j7+66a 
+8b5+9c+1416, while by ascent 321 powers suffice from 7 to 
far beyond /. 


LEMMA 2. Every integer =j is a sum of 341 eleventh powers. 
5. To obtain further results for n =11, employ 

(1) 6 = 86a + 1019, c = 236 + 38a + 1139, 

(2) d = 11c + 156 + 16a + 808, e = 7d + 5c + 14a — 11. 


My methodf to construct an algebraic table of minimum de- 
compositions is based on leaders L. Since L has a decomposition 
into fewer powers, the same is true of the sum of L and any 
linear function. The leaders <e are 


173a(=10+20), 64¢+1655, 362+189b, 3565, 253b+c, 
75a+38b+10c, 86a+27c, 164b+28c, 24a+1406+29c, 
35a+13b+46c, 1156+65c, 82c, 126a+d, 1275+d, 
115a+636+2d, 87a+87b+2d, 40a+255+3d. 


Employ linear homogeneous functions in which the coeff- 
cients of a, 6b, c, d are 2—86, —23, —11, —7, respectively, 
by (1) and (2), and which have no leader as component. We 
obtain 87a2—6b=1029, 25 equations in a, b, c, 33 with —d, 25 
with —2d, 17 with —3d, 14 with —4d, 12 with —5d, 10 with 
—6d, and 8 with —7d. 

We shall say that there is a peak (x, m), or peak x at m, if m 
is a sum of x, but not fewer, mth powers, while all integers >m 
are sums of fewer than x powers. Thus m is the greatest integer 
requiring x mth powers. If (x’, m’) and (x, m) are consecutive 
peaks, every integer between m’ and m is a sum of x nth powers. 


THEOREM 2. There are exactly 24 peaks 2336 if n=11. They 
include 
* Journal of the London Mathematical Society, vol. 9 (1934), pp. 201-206. 


t This Bulletin, vol. 40 (1934), pp. 487-493. More details in American 
Mathematical Monthly, vol. 41 (1934), pp. 547-555. 
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P;=(1185—119(j—1), je+85a+2047 — 120), (7=1, 2, 3); 
Ri =(838—119k, (4+k)c+85a+1577 —120k), (k=0, 1, 2, 3); 
S= (954, 3c-+82a+1697). 


If (x, m) is any of these peaks except R;, also (x —93, m+22b) 
is a peak. Together, these give the peaks with x = 1185, 1092, 1066, 
973, 954, 947, 861, 854, 838, 745, 719, 626, 600, 507, 481. The 
earlier peaks are (2132, u=85a+2047), (1211, u+22b). The later 
peaks are 


(454, d+4c+9b+5a+529), (383, 2d+2c+16b+24a+1769), 
(373, w+47a+769), (372, wt+75a+740), (357, w+83a+740), 
(354, 3d+2c¢+17b+36a+762), (336, 6d+2c+17b+36a+743), 


where w=2d+2c+17b. 


6. Casen=9. Take z=0.00001. The least integer k is 54. Also 
s219. We take s = 30, k =80, and obtain 


log = 4.8620425, —J =0.0236148,  9(b) = 346.26604, 
1 
— log.c = 53104.1773, logeC < = n*, log logN = 6.9443023. 


If a, - - - ,e denote the ninth powers of 2, - - - , 6, 1 proved* that 
all integers between hk = 2d+e and Ly = 58221534000 are sums of 
140 ninth powers. By ascent as in §3, all between h and L; are 
sums of t+ 140 if 


log log L; = (0.0511525)t + 0.3376543. 
Then L,2N if t=130. This proves the following lemma. 


LEMMA 3. Every integer =h=2d+e is a sum of 270 ninth 
powers. 


THEOREM 3. There are exactly 19 peaks 2163 if n=9. If (x, m) 
is one of the four peaks (314, c+25a+390), (220, c+126+25a 
+284), (207, 3c+12b+25a+269), (194, 5¢-+12b+25a+254), 
then (x—5, m+12a) is a peak. The further peaks are (548, 37a 
+511), (333, 126+37a+284), (208, 2c+37a+390), (195, 
4c+37a+375), (182, 6¢-+37a+360), (181, d+6b+25a+220), 
(177, d+7b+12a+492), (176, d+7b+26a+477), (175, d+8b 
+2a+235),(169,d+8b+11a+220), (163, 2d+116+12a+473). 


* This Bulletin, vol. 40 (1934), pp. 487-493. 
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The first four peaks give the greatest integers requiring 548, 
333, 314, 309 ninth powers, respectively. There is very strong 
evidence that a like result holds for the next 15 peaks. For ex- 
ample, all integers between e+d and e+2d are sums of 128 ninth 
powers; all between e+2d and e+3d are sums of 125. 
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MAPS OF ABSTRACT TOPOLOGICAL SPACES 
IN BANACH SPACES* 


BY A. D. MICHAL AND E. W. PAXSON 


1. Introduction. This paper is to serve as a brief introduction 
to the method of considering the analysis of abstract topological 
spaces through the medium of homeomorphic mappings of these 
spaces on subsets of Banach spaces.f Our primary objective 
here, however, is to obtain for some general topological groups 
the abstract correspondents of the fundamental Lie partial dif- 
ferential equations for an r-parameter continuous group.{ The 
essential notion is the treatment of the general situation with 
the aid of abstract coordinates in Banach spaces wherein the 
Fréchet differential may be used.§ 

By an abstract topological space is meant here a set of ele- 
ments of completely unspecified nature, together with an unde- 
fined concept, that of neighborhood of an element (we denote 
the elements by small Latin letters, and the neighborhood as- 
sociated with an element a by U(a)), satisfying the four Haus- 
dorff postulates given below.|| 


* Presented to the Society, November 30, 1935. 

t S. Banach, Théorie des Opérations Linéaires, 1932. 

tS. Lie, Theorie der Transformationsgruppen, vols. 1, 3. 

§ M. Fréchet, Annales de I’ Ecole Normale Supérieure, (3), vol. 42 (1925), 
p. 293. Briefly, f(x) on B; to B; has a differential at x = xo, if there exists a func- 
tion f(x; z) on B;? to Bz, linear (additive and continuous) in z and such that 
given a p>O there is determined a n>0, so that ||f(xo+2) —f(x0) —f(x0; 2)|| 
Sollz|| for \|z|| <m(p); f(xo; ) is the differential. See also various papers by 
Hildebrandt, Graves, Kerner, Michal, and many others. 

|| F. Hausdorff, Mengenlehre, 1927, pp. 226-229. 
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(1) aeU(a). 
(2) beU (a). > :3U(b).U(b) U(a). 
(3) U,(a) N U2(a) > U3(a). 
(4) b.3:.3U(a).U(b):U(a)NU(b) = (0). 


A Banach space is a linear, normed abstract space with real 
multipliers. If the multipliers are complex, one speaks of a com- 
plex Banach space. The fundamental notions of point-set theory 
and the logical calculus of classes is assumed. By a homeo- 
morphic mapping we mean the customary bi-unique, bi-con- 
tinuous correspondence of one set of elements to another.* 


2. Types of Mapping. The first type of mapping between the 
two spaces is effected as follows. Let > be an open subset in the 
Banach space B. Map homeomorphically every neighborhood 
in the topological space T on this same set 2. Note that such a 
mapping implies the postulation of an infinite character for the 
space 7, since, using postulate (2) above, one has U(a)h=, and 
U(b)h= with U(b) c U(a). But since homeomorphism is transi- 
tive, U(a)hU(b). Then U(a) has the same potency as one of its 
proper subsets, so that, in the Dedekind sense, it is infinite. 

Now consider the intersection C of two neighborhoods U(4), 
U(b), C= U(a) NU(b). Then by the mappings} a=f,(c), 8B 
one has a=f,(f5' (8)) =@(8). Thus $(8) is a homeomorphic map 
of =! on >?, since its composing functions are homeomorphisms. 
Hence we have the following theorem. 


THEOREM 1. The intersection of two neighborhoods in T deter- 
mines a homeomorphic mapping of one subset =' of = on to an- 
other, 


We now make the following definitions: 

DEFINITION 1. The value a of f,(a) will be called the abstract 
coordinate of a in the Banach space B. 

DEFINITION 2. The class of homeomorphic transformations 
{a=¢(8)} will be called the class of abstract coordinate trans- 
formations for the class {C}. 


* W. Sierpinski, General Topology, 1934. When two sets E;, E, are homeo- 
morphic under a mapping function f, one writes E,h;E>. 
+ If xeU(4), we write a=fz(x), x=fz (a); xeT, ae. 
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All possible intersections of neighborhoods in T determine, 
by Theorem 1, homeomorphic mappings of various parts of = 
on various other parts. 

DEFINITION 3. If all such point transformations possess 
Fréchet differentials up to and including the rth (r21), the 
complete mapping will be called r-differentiable. 


THEOREM 2. For a complex Banach space a 1-differentiable map 
is analytic. 


Proor. By known theorems,* the existence of a first Fréchet 
differential implies that the function is continuous, that it pos- 
sesses a Gateaux differential, and hence that the function, and 
so the map, is analytic. 


THEOREM 3. Let c=t(d) map homeomorphically C' on C*, where 
C1, C?¢C. Then there are induced two distinct homeomorphic 
maps of two distinct subsets of = on two other distinct subsets. 


ProorF. a=f,(c), B=fi(c); yv=fald), Then 
a =f,(t(fa* (y))) =9(y) homeomorphically, and 
=6;(5) homeomorphically, where a, 8, y, 6 are typical elements 
in distinct subsets of >. 


THEOREM 4. Every homeomorphic point transformation on =! 
to >? is an abstract coordinate transformation. 


ProoF. Let the transformation be 6=y(u). Then there exists 
a neighborhood U(#) such that for zeU(%), u=f,.(z). Hence 
5=y(fz(z)), or there exists a mapping function distinct from fz, 
so that 6=f;(z). This implies that there exists a U(#)h;,2, where 
zeU(%) N Hence 6=yY(u) is a true coordinate transforma- 
tion. 

For an r-differentiable map, considering Theorems 3 and 4, 
one may make the following definitions. 

DEFINITION 4. A homeomorphic point transformation c =¢(d) 
on C' to C? in the intersection C will be said to be of class C“”. 

DEFINITION 5. For a complex Banach space and a 1-differ- 
entiable map, c=¢(d) will be called an analytic transformation. 
(See Theorem 2.) 


* A. E. Taylor, California Institute of Technology thesis, (1936); see also 
this Bulletin, vol. 41 (1935), p. 800, abstract 41-11-424, and Graves, this 
Bulletin, vol. 41 (1935), pp. 641-662. 
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As an example of these definitions take the conformal map- 
ping of one complex plane (7) on another (B). The interiors of 
circles about points are taken as neighborhoods in 7, each one 
going over into the same suitably chosen open set in B. Then 
as is readily seen, for analytic mapping, c=1#(d) is analytic, in 
the ordinary sense. 


THEOREM 5. Every c=t(d) (as in Definition 4) determines four 
points, distinct from c and d, each one of which is in a neighbor- 
hood intersection in T. 


Proor. a=f.(c), B=filc): y=fo(d), 6=fi(d). Hence 
a=f.(t(f='(y))) =@.(y) and B=8,(6). Also, by the transitivity 
of homeomorphism a=¢@,(5), B=d¢:(v). By Theorem 4, these 
represent coordinate transformations for four distinct points in 

DEFINITION 6. A regular abstract coordinate transformation 
of class r is an abstract coordinate transformation possessing 
differentials up to and including the rth, where the rth differen- 
tial is continuous. 


3. Group Function. Now we let the topological space T sup- 
port a group under the composition function c= g(a, b). Further 
let this group be right-continuous. That is, if a be fixed, and c’, 
b’ are variables so that c’ = g(a, b’), the existence of a U(c) im- 
plies the existence of a U(b) such that U(c) > g(a, U(b)). Hence, 
as is known, g(a, U(b)) is a neighborhood of c, say U(c). Now 
take any three elements of 7, a, b, c and two fixed elements f, h. 
Then the functions c’ = g(f, b’), b’ =g(h, a’) may be considered. 
One has c’=g(f, g(h, a’)) =g(g(f, h), a’) =g(k, a’). 

If a’ ranges over at least part of some U/(4), it follows that 
there will be a U(5) over part of which b’ will range, and a U(é) 
over part of which c’ will range, by continuity. Then there exist 
mapping functions f,, fs, fe such that a’=f,(a’), B’ =f5(b’), 
y’=f-(c’), wherein a’, 8’, y’ range over at least parts of 2. 
The group function g defines a homeomorphism of c to 6 in 
c=g(a, b). Then 


c’ = g(f, b’):7' = fels(f, fe '(8’))) = 
= g(h,a’):B’ = folg(h, fe (a’))) = v(o’), 
= g(k,a’):7' = fe(g(k, fa (a’))) = pla’). 
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where y’h,8’, B’h,x’, and hence y’h,a’, that is, y’ =u(v(a’)) 
=p(a’). But by Theorem 4, there are determined ej, e7, e3 ; 
ef €U,N Ti, - - -, where the e’s are not, in general, in any of the 
neighborhoods above, and for which uy, v, p are coordinate trans- 
formations 


B =filer),--- 
Consequently, if the whole mapping is r-differentiable, one has 
(A) p(a’; ba’) = u(v(a’); v(a’; da’). 
Write 
p(a’; ba’) = Ry’, a’, ba’), 
y =filc’), a = fea’). 


Consider a neighborhood U(é) that intersects U(é), and a 
U(d,) that intersects U(d). Then there are determined for cer- 
tain subsets of values of c’, a’ coordinate transformations. In 
fact 


(A’) 


w=f,(c), (vi #Y), 
for values of c’ satisfying both of these. Similarly 

a’ = f(a’), at = fi,(a’), (ai # a’). 
Then 

vi = = 7’) 
and 


ai = fa,(fa '(a’)) = r(a’) 


are the coordinate transformations. Note that the ranges of pos- 
sible values for y’ and a’ are not as extensive as before. 

But between any y; and any qj there exists a coordinate trans- 
formation determining a point pin the intersection of two U(2), 
U(9), with yf =f.(p'), of =felfy lad )) 
wherein @ has a first Fréchet differential. The coordinate 
transformation mentioned above is necessarily the same for the 
whole set yi into the whole set a; . For, writing ¢(a/ ) explicitly, 
we have 


= felg(k, fe'(a’))) = p(a’) so that yi = 


A. D. MICHAL AND E. W. PAXSON [August, 


that is, 
vt = falfe fa (falfa, (at ))))))), 
vi = ))) = pi(a’) = 


(Note the formal invariance of the p function.) Hence we have 


(B) pilax ; day) = O(p(r- (ar )); ); (ar ; dary ))). 
Now (A) may be written 
(C) Ri(yi, day) = O(y'; R(y’, @’, a’)), 


since ; baz ) = ba’, where yi =6(y’). 

Equation (C) indicates that R(y’, a’, a’) transforms like an 
abstract contravariant tensor of rank 1, with respect to y’. With 
respect to a’ and 6a’ the function is scalar. 

If in (A’) one puts a’=y’, 


p(a’; ba’) = R(a’, a’, ba’) = 5a’. 
Further, from (A) and (A’), 
R(7’, a’, ba’) = B’, R(B’, a’, 5a’)). 


Hence, if y’=a’, R(y’, B’, 68’) is inverse to R(’, y’, 58’). So 
R(y’, 8’, 5a’) is a solvable linear function of 5a’ with inverse 
R(8’, y’, a’). R vanishes if and only if da’ =0. We remark that 
for an r-differentiable map the quantities R possess continuous 
Fréchet differentials up to the (r—2)th order. 

Now p(8’; 68’) = R(y’, a’, R(a’, B’, 68’)), where y’=(8’), so 
that yu is independent of a’. Then we may put a’ =a, where ao 
is the correspondent in = of the identity element a» of the topo- 
logical group. Define 


Qo, 56’) R'(7’, 66’) 

R(a, 66’) R(y’, 66’) 
where the R and R’ on the right are inverse. Then the fundamen- 
tal differential equation of Lie type, satisfied representatively in 
the Banach space by the continuous topological group function, is 
(D) u(6’; 66’) = R’(u(6’), R(6’, 68’). 
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INVOLUTORIAL SPACE TRANSFORMATIONS 
ASSOCIATED WITH A RATIONAL 
RULED SURFACE* 


BY L. A. DYE 


1. Introduction. The present paper concerns various new 
types of Cremona involutorial transformations in S;. Each one 
is a sample of an infinite category, and the concept can be ex- 
tended to higher spaces. 

Transformations obtained by joining corresponding points of 
curves or by associating the points of a curve with a projective 
pencil of surfaces have been studied from time to time and are 
sketched in the Encyklopddie, the Repertorium, and particularly 
in Selected Topics of Algebraic Geometry, including the Supple- 
mentary Report (Bulletin 63, National Research Council, 1928, 
No. 96, 1934). All these papers can be found in Topics, Chapters 
8, 9, or Supplement, Chapters 4, 5 under the names Black, Car- 
roll, Davis, DePaoli, Dye, Moffa, Montesano, Sharpe, and 
Snyder. 

The types here discussed can not be put into any of the cate- 
gories previously mentioned. The complex of lines defined by 
pairs PP’ of associated points is not linear, is not special, and 
does not have any particular role in the problem. In most of the 
earlier cases it was formed by the secants to a given curve, or 
was linear. In the DePaoli types the lines PP’ describe a con- 
gruence, each line containing an infinite number of pairs of con- 
jugate points. 

The procedure used in this paper is to establish a (1, 1) cor- 
respondence between the generators of a ruled surface R and the 
surfaces of a pencil | F|. A general point P of space selects a 
surface F of the pencil and hence the associated generator 7 of R. 
The plane w determined by 7 and P is tangent to R at a point Q. 
The line PQ meets the surface F in P and a residual point P’; 
any other intersections are accounted for by properly relating 
| F| and R. The points P, P’ are an associated pair in an in- 
volutorial transformation under which the pencil | F| and the 
congruence of conics cut from | F| by the planes = are invariant. 


* Presented to the Society, February 23, 1935, and November 30, 1935. 
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2. Pencil of Quadrics through a C;, (p=1). A pencil of quadric 
surfaces | F,|:C, having an elliptic quartic curve in common, 
and a ruled surface R,4::/" of order +1 with an n-fold line / 
determine an involutorial transformation of order 8”+5. In 
this transformation there are two fundamental curves of the 
first species; one is the C, which is the base of | F:| and the 
other is a C2n43 which is the locus of the piercing points of the 
lines r and their associated quadrics. The image of each of these 
points is a conic and the conics generate the image surface Lsn4s 
of 

There are 2 —2 torsal generators on R,4:. The tangent planes 
along them cut conics from the associated quadrics which are 
parasitic, since every point of such a generator may be taken as 
a point Q in the tangent plane, and hence the image of every 
point of the conic is the whole conic. 

Through each generator r there are two planes which cut de- 
generate conics from the associated quadric. If the point of con- 
tact Q of such a plane is on one of the lines of the degenerate 
conic, then every point of the line will go into the whole line, 
and the line is parasitic. The number of such lines is 87+8 and 
is determined by taking the complete intersection of two homo- 
loidal surfaces. 

In any plane z the points of contact of the tangents drawn 
from Q to the conic section lie on the invariant surface Kin44 of 
the transformation. When Q is a point of C243, then that point 
will lie on both K and L, and these surfaces will have contact 
along Con+s- 

Let the equation of R,+1 be axe+bx3-+cx,=0, where a, b, c are 
binary forms of order m in x:, x2. The equations of the line / are 
x;=x2.=0, and any plane through 7 such as ux;—Ax2=0 cuts 
from R,4: a line r whose equations may be written as follows: 
= dxe+bx;+éx,=0, where @=a(A, u),---. The plane 
determined by a point P(y) and the line 7 is tangent to R,+: at the 
point Q(z) which has the coordinates (AA oR, uA oR, uByR—néM, 


uCoR+nbM), where Ao=bié2— bots, - - - ,and 6;=0a/Ox;| x5, 
The symbols R, M represent the forms 
respectively. 


Let the equation of the pencil of quadrics be uF —AF?’ =0. 
A point P(y) determines a quadric F; which the line PQ meets in 
the residual point P’(y’), where y/ =y.L—2,K, and L=F,(2), 
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K=y,0F(z)/dz;. The equations of the transformation are ob- 
tained by replacing A, by F2’(y), F2’’(y) in y;’. 
The table of characteristics of the transformation is 
Cones ™ Lents 


The superscript ¢ is used to indicate that the multiplicity is due 
to contact; for example, the tangent planes to the two sheets of 
an Sga+s through C2,43 coincide at each point of Coa; with the 
tangent plane to Kin4, at the point. The nature of the surface 
Fien+s is obtained by finding the transform of a quadric F:. 


3. Pencil of Quadrics through the Line l. If the basis curve 
of the pencil of quadrics consists of the line / and a residual 
space cubic, then the equation of | F:| may be written in the 
form | Fe| =x,(ax)-+x2(8x)=0, where (ax) is a linear homo- 
geneous form in x; and a;=ya/ —da;’’,---. The form F2(z) is 
composite and has the factors AoR[A(az)+u(8z) ]=AoRL. 
The equations of the transformation are y/ =yiAoRL—2z,K, 
but yf =AoR?[(8z) (ay) +u(By)}], and yf =A oR?[(6z) 
+uAo{dMay) +u(By) } J. 

When a plane 7 passes through /, the point of contact Q(z) 
is at the intersection of / and r. Such a plane cuts from F; a line 
meeting / elsewhere than at Q. The image of the line is Q, and 
as Q moves on /, the image lines generate the surface R; =0 taken 
twice. At any point on / the tangent planes to the 2 sheets of 
a homoloidal surface coincide in pairs with the m tangent planes 
to Men41=0 at that point, since the highest powers of ys, ys have 
(bys+€éys)? as a factor in the equation of an Ssn+s, and (bys+éys) 
in the case of L4,,5. The invariant surface K.n,, does not have 
contact along /, but in the intersection of Kin4s, and on Ss,+5 the 
line / must be counted an additional m times. 

In this transformation each generator r meets its associated 
quadric in a point on /, and one residual point. The locus of these 
residual points is a fundamental curve C,43, (p =0), which has 
the surface Z,,,5 as its image. 
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The 2” —2 pinch points of R,+: along / are fundamental points 
of the transformation, since each of these points is associated 
with all the planes through its torsal generator. The image of a 
pinch point is the quadric surface associated with the torsal gen- 
erator through the point. The equations of these quadrics are 
obtained by putting A > equal to zero. 

The number of parasitic lines due to the point Q(z) lying on 
a degenerate conic cut from F2 by a plane z is 4n+5, and the 
number of parasitic conics is 2n—2 as before. The table of char- 
acteristics of the transformation is 

Si~ Songs + nl? + + + — 
1~2R, + (2n — 2)0%, 


2n+2 2n+3 


Casa Lines +nl +C3 + (23 


6n+5 


where the notation / is used to indicate contact along 1. 


4. Pencil of Cubic Surfaces with a Double Line. A pencil of 
cubic surfaces | F;| having a double line / and a rational twisted 
quintic C; as a base is made projective with the pencil of planes 
| p| through /. A general point P will determine a surface F; and 
the plane ~ which corresponds to F;. The plane # will cut from 
F; a line r which generates a ruled quartic surface R,:/*. The 
pencil | F;| and the surface R, determine a transformation in the 
manner described in the introduction. 

Let the equation of the pencil of cubic surfaces be ax2.+bx; 
+cx,;=0, where a, b, c are binary quadratic forms in x, x2, and 
a;;=ya;} —da;j’ ,--- . The equations of the planes p and of the 
line r have the same form as those used in §2. The ruled quartic 
R, has the equation x,F; —x,Fj’ =0. The plane 7 determined 
by a point P(y) and the line 7 is tangent to R, at the point Q(z), 
where 

(2:))=QAR, wAR, uCR+26M), 
in which A =Ao9+2A°,---, and ---. 

The residual intersection of the line PQ with the associated 
surface F; is the point P’(y’), where 
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Replacing A, by F’(y), F’’(y), we have y/ = R*(y,AL—2z;K). 
The forms L, K can be expressed as follows: 

L = @,A° + 5,B° + — 

N = 2pyra — + Ay2)B + 

K = — (uyr + + 2ny2A us] 

+ 2uRD — A(ay? — Byiye + vy2). 


The letters a, 8, y represent the second-order determinants of 
the matrix 


and A ;; are the cofactors of a;;in D= | A11b12C20| . 

When a point Q is at the intersection of r and C;, the plane + 
is tangent to both R, and F;, since the line r and the tangent 
to C; determine the plane 7. The image of each point of C;, 
when it plays this role, is the residual conic cut from F; by 7. 
These conics generate the surface Lis. The C; has another image 
surface, however, since it also enters the transformation as a 
part of the base of | F;|. This other image surface is obtained by 
transforming an F; and is of order 48. Geometrically this sur- 
face is generated by the images of the four points of C; not on r 
in any plane z. 

In this transformation each line r is a parasitic line and the 
surface R, generated by these lines factors out of the transfor- 
mation three times. The line / is a multiple parasitic line along 
which S3, and Lis have contact, since the highest powers of ys, y4 
in their equations have N, as a factor. 

The surfaces Zi; and Ki. have contact along C; as in the other 
transformations. The four pinch points O; of R, along / are 
fundamental, and the tangent planes along the four torsal gen- 
erators cut conics from the associated F;’s which are parasitic 
in the transformation. The number of parasitic lines is 14 as 
determined by the complete intersection of two S3:’s. The table 
of characteristics of the transformation is 
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S; ~ S31 4. 31 + 40;”, 


Cs ~ Lis +31 + + 40," 


Fis + + 40;"", 
40;~ Ayil +40; , 
+40,'. 


5. Pencil of Cubic Surfaces with Two Double Points. The trans- 
formation to be developed here is similar to the one in the pre- 
ceding section. A pencil of cubic surfaces | F;| through two 
double points O; contains the line through them and has a resid- 
ual basis curve Cs of order 8 with triple points at O;. Each F; 
is tangent to a fixed plane along the line / through O;. These 
tangent planes cut lines r from their associated F; and the lines 
r generate a ruled quartic surface R,:/*. 

Let axe+bx3+cx4+ (ux1 —AxX2)x3x,=0 be the equation of the 
| F;|. The equations of the lines r and the surface R, and the 
coordinates of the points Q(z) are the same as those in the 
last section. 

When are replaced by Fj (y), Fz’ (y), the form M is fac- 
torable into R and another factor, which is of the sixth order in y 
and contains a term (y3y4)?. The factor R* comes off from the 
equations of the transformation and we have y/ =y,L—2;K. 

The curve Cs meets each generator 7 in two points at which 
R, and the associated F; have contact. The image of Cs consists 
of two surfaces; one is the Ls due to the contact of | F;| with 
R, along Cs, and the other surface is an F¢o due to the C; being 
a part of the base of | F5|. 

The lines r are all parasitic and the line / is a multiple parasitic 
line. There are 24 parasitic lines which are not generators of R,, 
and 4 parasitic conics. The surfaces L39 and S3; have contact 
along /, and the surfaces Kig and Ls have contact along Cs. The 
table of characteristics of the transformation is 
Si ~ S31 + 61 + 


Feo 4 + 
Kyl" + 
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ON RATIONAL AUTOMORPHS OF BINARY 
QUADRATIC FORMS* 


BY GORDON PALL 


1. Introduction. We consider in this paper those rational auto- 
morphs which carry an integral solution (x, y) of 


(1) ax’? + bxy+cy =n 


into an integral solution. Further properties are treated in $§6, 7. 

By classical methods for finding all algebraic automorphs, and 
expressing the conditions for the coefficients to be rational, we 
have the following known result. 


THEOREM 1. The general proper rational automorph (of de- 
terminant 1) of a primitive form f = [a, b, c] of non-zero discrimi- 
nant d =b?—4ac is 


(2) (“ — bu)/2 — cu 
au (¢ + bu)/2 
and the general improper rational automorph (of determinant —1) 
1s 
— bu)/2 (b/a)(t — bu)/2+ 


(3) au — (¢ — bu)/2 


where t, u range over all rational solutions of 
(4) 2 — du? = 4, 

The reciprocal automorph is obtained from (2) by changing 
u to —u, from (3) by changing the signs of both ¢ and uw; thus 

2. Denominator of a Rational Automorph. The denominator of 
a rational automorph is the least common denominator of its 
four coefficients. To obtain all automorphs (2) having denomi- 
nator m we write t=7/m, u=U/m, where T, U, m are any in- 
tegers satisfying 
(3) T? — dU? =4m?, g.c.d. (m, U) =1. 

* Presented to the Society, October 26, 1935. 
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For any common divisor of m, aU, (T+bU)/2, (T—bU)/2, cU 
is a divisor of aU, bU, cU, and hence is 1, f being primitive. 

Let A denote the denominator of (3) with the substitution 
t=T/m, u=U/m satisfying (5). Evidently A| am. Further 
aU/m=k/A, U/m=k/(a4), where U/m is in lowest terms. 
Hence m|aA. 


3. Transform of an Automorph. lf A is a rational automorph 
of f, and S is a unitary integral transformation carrying f into 
f'= a’, b’, c’], then A’=S-1AS is a rational automorph of f’ 
having the same denominator as A. For multiplication by in- 
tegral matrices cannot increase the denominator, and we can 
solve for A = 

Let &; denote the matrix of one column consisting of two ele- 
ments x;, y;. Let the integral solution & of (1) be carried into 
the integral solution &=A~‘£,, by the rational automorph A. 
Then the automorph S-'AS of f’ carries the integral solution 
of 


(6) =n 
into the integral solution S—'£- of (6). 


4. THEOREM 2. The denominator of any rational automorph of 
[a, b, c] which carries an integral solution of (1) into an integral 
solution must be a divisor of n. 


As regards (2), we merely multiply by —y and x and combine 
1 1 
bU)x — cUy =0, wet (mod m), 


to obtain U(ax?+bxy+cy*) =0, whence »=0 (mod m). 
For (3) we have similarly aUx—(T—bU)y/2=0 (mod m), 


— bU)ax+ {— (T — bU)b + =0 (mod am), 


whence (T+)U)ax/2+acUy=0 (mod m), aU(ax?+bxy+cy?) =0, 
and finally an=0 (mod m). Thus A| a*n. Employing as in §3 an 
equivalent form with a’ prime to a, A|a’*n. Hence A|n. 

5. THEOREM 3. Any two integral solutions of (1) can be trans- 
formed into each other by proper (and improper) rational auto- 
morphs of |a, b,c]. 
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For from ax? +bx:yitcy? =n, (1=1, 2), follows 

T? — dU? = 4n?, T = 2axyxe + b(x1y2 + + 2cyry2, 
U = — 

Let A denote (2) with (¢, u)=(T/n, —U/n). We find that 


= £. If B denotes (3) for this (¢, u), BE: = (xe+bye/a, —y:2). 
Let 6 =g.c.d.(x2, ye). Let the unitary transformation 


carry f into f’, where a’ =n/65*. Evidently S—'£ is the solution 
x=6, y=0 of (6). Define T’, U’ by (7) with f’ for f, S-'E, and 
S—'& for & and &, and let B’ denote the corresponding auto- 
morph (3) of f’ with t= —T’/n, u=U’/n. Then B’ carries S~'£, 
into S—'é, and the automorph SB’S— of f carries & into &. 

6. Product of Rational Automorphs. Let A; and B; denote (2) 
and (3), respectively, with (¢, u)=(T;i/m;, U;/m,); and let 
mM3=mm2, T? —dU? =4m?, (i=1, 2, 3). Then and 
A,B, =B;, where 


(8) 2T;3 = TiT2 + dU 2U;3 = T,U2 + T2U,. 
Also B,B,;=A; and B,A2=B;, where in place of (8) we have 
(9) 2T3 = TiT2 dU Uz, = UiT?2 


COROLLARIES. A,;42=A2A1, B,B,:=(B2Bi)“, 
= 


(7) 


7. Rational Automorphs of Denominator mn. It is not in gen- 
eral true, even if m and m are relative-prime, that a rational 
automorph of denominator mn can be expressed as a product of 
rational automorphs of denominators m and n. This is true of 
a wide variety of classes even with h(d)>1; for example, of 
[2, 1, 3] of discriminant d= —23. But for the principal form 
[1, 1, 6] of this discriminant there are rational automorphs of 
denominator 6, but none (proper or improper) of denominators 
2 and 3. 

The parametric solution of (5) may be useful; for each 
factorization d=rs, we have. m=(ru?—su?)/4, 
t=(ruf +su?)/2, where u, and uz are integers of g.c.d. 1 or 2, 
and m is an integer prime to u. 
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Two rational automorphs A, and A: of f may be called right- 
equivalent if there exists an integral automorph IJ of f such that 
A,I =Az. If (Ti, Ui) and (T2, U2) belong to the same set* of solu- 
tions of (5), the corresponding automorphs (with t=T7;/m, 
u = U;/m) are readily seen to be right-equivalent. 


UNIVERSITY 


A NOTE ON RECURSIVE FUNCTIONS} 
BY S. C. KLEENE 


The notion of a recursive function of natural numbers, which 
is familiar in the special cases associated with primitive recur- 
sions, Ackermann-Péter multiple recursions, and others, has 
received a general formulation from Herbrand and Gédel. The 
resulting notion is of especial interest, since the intuitive notion 
of a “constructive” or “effectively calculable” function of 
natural numbers can be identified with it very satisfactorily. { 
Consider the operation of passing from a function p(x,---, 
Xn, y), such that for each set of values of x;,--- , x, the equa- 
tion p(x, ---,Xn,y)=0 has solutions for y, to the function 
“ey[p(x1,---, Xn, ¥)=0]” of which the least solution is 
°°, We have shown that the (general) recursive func- 
tions are the functions which are derivable from the primi- 
tive recursive functions by one application of this operation 
and of substitution.§ Herein we note the related result, that the 
recursive functions are the functions obtainable by repeated ap- 
plications of the operation just described and of substitution 
from the three particular functions x+y (sum), x-y (product), 
67 (Kronecker delta). This result follows from the other by an 
adaptation of an argument used by Gédel in proof that every 


* For definition of set, see Pall, Transactions of this Society, vol. 35 (1933), 
p. 491; or Dirichlet, Vorlesungen tiber Zahlentheorie, §87. 

t Presented to the Society, January 1, 1936. 

tSee A. Church, An unsolvable problem of el tary ber theory, 
American Journal of Mathematics, vol. 58 (1936), pp. 345-363, §7. 

§S. C. Kleene, General recursive functions of natural numbers, Mathe- 
matische Annalen, vol. 112 (1936), No. 5, IV and V. 
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primitive recursive relation is arithmetic, which we now pres- 
ent.* In doing so, we duplicate in part the analysis of primitive 
recursive functions given by Hilbert and Bernays.f For the 
notation and terminology, see our cited article. 

DEFINITION 1. Let C denote the least class of functions 
such that x+y, x-y, 67, UP(m,---, Xn) €C, if O(y1,---, Ym), 
x(t), Xm(r) eC, then 6(x1(r), Xm(r) EC, and if p(t, 
and (t)(Ey) y) =0], then ey [p(z, y) =0]eC. 

Instead of the identity functions U? (x, --- , x.) =x, a sec- 
ond substitution schema 6(x:(r), x2())) may be introduced. 

Using the identity functions, we can replace substitutions 
which do not fall under the given schema by series of substitu- 
tions which do thus, 0(x, y, 2), y)) =0(Us3(x, y, 2), 
(x, 2), (x, 2), U# (x, z))). 

DEFINITION 2. A relation eC if its representing function «€C. 

Analogously to Gédel’s I-IV: 

I. The functions C(x), S(x), --- , x,)eC. Every func- 
tion (relation) obtained by substitution of functions which eC 
for variables of functions (relations) which eCeC. If the relation 
y)eC and (t)(Ey)R(z, y), then ey[R(z, y) JeC. 

II. If the relations R, SeC, sodo R, R\VS (hence also R&S). 

III. If the functions ¢(r), ¥(p)eC, so does the relation 
$(t) 

IV. If the function ¢(r) and the relation R(x, »)eC, so do the 
relations (x) [x R(x, ») ] and (Ex) [x <o(r)&R(x, ») ]. 

Proofs. C(x) =ey[x-y=0]. Let a(x) =ey[5z =0]. Then 
a(0)=1, a(1)=0. S(x)=x+a(C(x)). For II we see that, if 
p(r) and o(y) are the representing functions of R and S, a(p(r)) 
is the representing function of R and p(r)-o(y) is the repre- 
senting function of R\VS. Let y(x, y) =a(67). Then y(x, x) =0 
and y(x, y)=1 for x#y. III holds since y(¢(r), ¥(y)) is the 
representing function of ¢(r)=y(y). In proof of IV, we have 


(x) [x <@(2) R(x, ») ] =ex[R(x, ») Vx = 


(Ex) [x <(r)&R(x, ») ]=(x) [x R(x, 
V. x<yeC. x=y(mod n)eC. 


* Kurt Gédel, Uber formal unentscheidbare Satze der Principia Mathematica 
und verwandter Systeme I, Monatshefte fiir Mathematik und Physik, vol. 38 
(1931), pp. 173-198, Satz VII. 

{ Hilbert-Bernays, Grundlagen der Mathematik, vol. 1, pp. 412-421. 
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For 
x [x=y(mod ] 


], 


(see Gédel, p. 191). 

VI. If the relation x»=9(r)eC, the function ¢(r)€C. 

For $(r) = exo[xo=¢(z)]. 

VII. If ¢(r) is a primitive recursive function, the relation 
xo =G(r)€C. 

The proof is by induction with respect to the number of ap- 
plications of schemas (1) and (2) in the primitive recursive 
definition of ¢(r) (see Kleene, Def. 1). First, the proposition 
xo=(r)eC holds if @(r) is one of the functions S(x), C(x), 
Uf (x1,---,Xn), by I and III. Second, if it holds for 
Yu), xi(z), Xm(Z), then x(t), Xm(r)eC by 
VI, and it holds for @(x:(r), -- - , xm(r)) by I. Third, suppose 
Gédel, p. 192, 2 holds, where ---, xn), Xn41) 
have the property in question. Following Gédel’s discussion, 
Hilfsatz 1 holds with n >d, since d is determined first, and mis any 
number which satisfies the congruences  =f;[mod(1+(i+1)d) ], 
(i=0,---, k—1). Again, x=[n],eC. If P(xo,---, xn) 
=(x1,---, Xn), S(xo, Xn), 
T(x0,°- +, Xn41), the relation on page 
193 can be restated as follows: P(xo, - - - , Xn) =x0=[N]i+p(2,40, 
where N stands for en[(Ed)[d<n&{S([n]as:, %n) 
stands for ed{S([N]as1, %2, Xn)&(R)[R<m ST ([N 
k, [Nis xa) }}. It follows that x,)€C. 

VIII. Every primitive recursive function eC (by VI, VII). 

IX. Every recursive function eC (by VIII, I, Kleene IV). 

X. Every function which €C is recursive. 

This follows from the recursiveness of x+y, x-y, 67 and func- 
tions obtained from recursive functions by substitution, and 
Kleene V. Combining IX and X, we have the following result. 

XI. The class C of functions is identical with the class of 
recursive functions. 
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PRODUCTS OF METHODS OF SUMMABILITY* 
BY R. P. AGNEW 


1. Introduction. Let the transforms 


A: on = >, GniSe, 
k=l 

B: ™ = 


be two regularf methods of summability. Then the A transform 
{on} of the B transform {7,} of a sequence {sa} i is (if it exists) 
given by 


(1) InpTp = > Onpd 
pal kel 
If {s,}, bounded or not, is summable B to L so that r,>L, then 
regularity of A implies that {on} exists and ¢,—>L as n>. 
If the sequence {s,} is bounded, then the last series in (1) 
converges absolutely (as a double series) and we can reverse the 
order of summation to obtain 


(2) > {2 Sk 

k=l 
The matrix ||cnx|| =||/S°anpbpe|| of (2) is the ordinary matrix prod- 
uct and the transformation 


AB: = > CnkSk 


is denoted by AB as indicated. We shall show that for regular 
infinite matrices A, B, it may not be true that AB > B; and that 
regularity of A, B, D and equivalence of A and D do not 
necessarily imply equivalence of AB and DB. We give also 
related results and applications to kernel transformations. 


* Presented to the Society, April 10, 1936. 

t The terminology and facts relating to summability which we use are to 
be found in the expository paper, Report on topics in the theory of divergent 
series, by W. A. Hurwitz, this Bulletin, vol. 28 (1922), pp. 17-36. 
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2. Properties of AB. It is easy to see that AB is regular; in 
fact if {s,}, convergent or not, is a bounded sequence summable 
B to L then we can obtain (2) from (1) and hence conclude that 
{s,} is summable AB to L. 

In case ||anx|| is row finite (that is, for each there is an index 
k, such that a,,=0 when k>k,) the sums over p in (1) and (2) 
reduce to finite sums; hence we can again obtain (2) from (1) 
and show that if {s,}, bounded or not, is summable B to L, 
then {s,} is summable AB to L. Therefore if ||a,x|| is row finite, 

In case ||an2|| is not row finite and {s,} is an unbounded se- 
quence summable B to L, then the arguments which we used to 
justify obtaining (2) from (1) and concluding that {s,} is sum- 
mable AB to L are void. Hence when |lani|| is not row finite, 
we are unable to prove as above that AB > B. This inability is 
fortunate for, as the example of the next section shows, there 
exist transformations A’ and B’ (each of which is not only regu- 
lar but satisfies in addition several conditions of importance in 
the theory of summability) and a sequence {s,’ } summable B’ 
to 0 for which the passage from (1) to (2) is impossible. The se- 
quence {s,/ } is in fact not summable A’B’. 


3. An Example. The transformations 
B’: ta = (1 — + 


with matrices ||a,:|| and ||.,||, respectively, are regular. The 
product matrix ||c):|| is easily computed, and the transforma- 
tion A’B’ turns out to be 


A'B’: wl = — + 2" 2-#[1 + 3-2-* 

The sequence {s,/ } defined by s/ =1 and the recursion formula 
= —(2"—1)s,/, (n=1, 2,---), is summable B’ to 0 since 
substitution of s,/ for s, in B’ gives r,/ =0 for all m. But {s,! } is 
not summable A’B’; in fact =+, 
and the series giving w,, in terms of s; therefore diverges for 
every when s;=s;. 

Existence of the sequence {s,/ } summable B’ but not sum- 
'mable A’B’ implies that the convergence field of B’ is not con- 
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tained in the convergence field of A’B’, and that the relation 
A’B’>B’ is false. 

4. Further Deductions from the Example. Two methods A and 
D of summability are called equivalent if each sequence evalu- 
ated by either A or D is also evaluated to the same value by the 
other, that is, A >D and D2 A. The transformations A’ and J 
(the identity) are equivalent. For A’ is regular; and it follows 
from the definition of A’ that 5,41= 20, —o,41, so that 
implies also s,—>L. 

Our example shows that regularity of A, B, D together with 
equivalence of A and D are not sufficient to ensure that AB and 
DB have the same convergence field; are not sufficient to ensure 
that AB> DB; and are not sufficient to ensure equivalence of 
AB and DB. An example to the contrary is obtained by setting 
A=A’, B=B’, and D=lI. 


5. Kernel Transformations. The matrix transformation A is 
a special case of the kernel transformation 


A: o(x) = t)s(t)dt 


obtained by putting s(¢) =s, when k—1S¢<k and a(x, t) =a, 
when »—1Sx<n,k—1St<kso that o(x) =o, when n—1Sx<n. 
The ¢e/ transform of a 8 transform of a function s(é) is (if it 
exists) given by 


o(x) = [da fats, a)b(a, t)s(t)dt. 
0 0 


Our example illustrates the fact that, even though <4 and B be 
regular and s(t) be summable 8, the formal inversion of order 
of integration to obtain 


(3) o(x) = f- a)b(a, dak s(t)dt 


may be unjustified; and that, if -4B denotes the kernel trans- 
formation (3), it may in fact fail to be true that -4B > B. 
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A GENERALIZATION OF A CYCLOTOMIC 
FORMULA* 


BY H. S. GRANT 


1. Introduction. Jacobi stated without prooff the following 
cyclotomic formula 


F(— 1)-F(a*) = a?"F(a)-F(— a), 
_ where 


q is an odd prime, g a primitive root, mod g, g"™=2, mod g, 
x*=1(x+1), at-1=1(a+1). This relation is essentially one in- 
volving Lagrange resolvent functions, and ultimately reduces to 
one connecting two Jacobi ~-functions. The former have been 
generalized by L. Stickelberger,t and the latter by H. H. 
Mitchell. § 

It is the purpose of this paper to generalize Jacobi’s formula 
to the case g'=1, mod m, g an odd prime, ¢ any exponent for 
which the congruence holds, ” even. If we take t=1,n =q—1, the 
relation stated above then follows as a special case. Before pro- 
ceeding further, the reader is strongly advised to refer to 
Mitchell’s paper mentioned above, frequent use of which is 
made in what follows. 


2. Characteristic Properties of the Generalized Function. If 
s(x) => ,asxs, a; reduced, mod gq, g prime, s(g) will represent 
a complete residue system, mod g‘. We interpret s(x) as the 
marks of a Galois field of order g‘. Let € denote a primitive mth 
root of unity, where g‘=1, mod , and 7 a primitive g'‘th root 
of unity. We define 


(e, 7) = > ind 


the summation being taken over all marks excepting 0, and the 


* Presented to the Society, September 13, 1935. 

¢ Journal fiir Mathematik, vol. 30 (1846), p. 167. 

I Mathematische Annalen, vol. 37 (1890), pp. 321-367. 

§ Transactions of this Society, vol. 17 (1916), pp. 165-177. 
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index being taken with respect to a primitive root g(x) in the 
Galois field. We set g'—1=kmn. For convenience of reference, 
we list the following characteristic properties of the function 
(e,7). 
(1) (1,7) = —1. 
(2) (e, t)(e>, (— 1)”q', q odd, 
= g', q = 2, provided 
(2, r)(e*, 7) 


(3) = W,,(€), 


where 
= indo, (npr + 


s goes over all the marks of our Galois field excepting 0 and —1 
if g is odd, and 0 and 1 if q is 2.* 


(4) (a) = g', 
( (b) = (6), 
where 


A, uw, A modn. 


(5) Let gi:=q(e’), where 7’=1, mod 2, and gq; is any prime 
ideal factor of g in the cyclotomic number-realm k(e). Further, 
let assume the $() /t, values prime to m such that the quotient 
of no two of them is congruent, mod 2, to a power of q, 4 being 
the exponent to which g belongs, mod z. If g*=e, mod gq(e), 
g=g(e), then the principal ideal satisfies the relation 


= IT 
m; denoting the number of sums 
| — +| — (j =0,1,---,#-—1), 


whose values exceed m, |x | being the least positive residue of x, 
mod and X, wu, A+u #0, mod n.f 


* Properties (1), (2), and (3) are analogous to those for the Lagrange func- 
tion. Compare H. Weber, Lehrbuch der Algebra, 2nd ed., vol. 1, 1899, pp. 611- 
612. 

+ See H. H. Mitchell, loc. cit., for properties (4) and (5), particularly pages 
168, 169, and 173. 
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Properties (1) and (2) show that (e, r) #0 for any \. Taking 
m as even, so that g must be an odd prime, we shall prove that 


(A) r)(e, 7) = 7), 


where 0<A<n, g™=2, mod g(e€), g=g(e). As remarked in the 
introduction, this reduces to the Jacobi formula when n=q—1, 
q an odd prime, and t=1. We have replaced a by e, and x by r. 


3. The Cases \=+mn/4, mod. In either of the cases 
A\=1+7/4, mod n, (A) becomes by virtue of (2), and since 


e/2=—1, 
that is, 
Since 4 |n, i is a number of k(e). Now 
+ 1 = (gtn/4 — + 7) = 0, mod gfe), 


whence ind i= +kn/4. But 2=i(1—1)’, therefore ind 2=ind i 
+2 ind (1-7), mod kn, and consequently ind 2 and ind i are 
both even or both odd, which establishes (B), since ind 2=m. 

Excepting the above values of A, (A) becomes from property 
(3), 


Equation (C) is evidently true for \=/2, and it is only neces- 
sary to prove it for 0<A</2. For, if \=n/2+a, 0<a<n/2, 


= Vns2,20(€) 
Wy Wn/2+0,0(€) Wo, a4+n/2(€)- 


In what follows, we assume g* =e, mod g(e), a restriction that we 
will remove later. 


4. A Relation between the V-Functions. Using (5), we have 
= 
whence 


= 
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where E(e) is a unit. For, since ig‘~/ is odd, 
| (— + | — = n/2 + 2| — rig’ 

=| A+ n/2)igi|, G=0,1,---,4-1), 
when |—)ig'-i|<n/2, and, 
| (— + | — = n/2 + 2| — 

=| — righ +| — A+ 
when |—)ig‘-i|>n/2. Replacing by e~!, above, we have 
= 


Making use of (4a), we obtain E(e)E(e—'!) =1, whence E(e) isa 
root of unity, say e’.* Now we have 


= 
Since g*=e, mod g(€), we have at once 
= mod g(e). 


Referring back to the definition of the Y-function in §2, we 
readily see that this congruence reduces to 


> + 1) + 1)”, mod g(e), 


where 2A-+-”/2+v=0, mod m, and x goes through all values 
0, 1,---, kn—1 excepting kn/2. Thus 


>, +1)” 


1)" 


gh = mod q(e), 


and we proceed to determine what the right-hand member of 
this congruence reduces to as a function of g, a primitive (km)th 
root of unity. 


5. The Determination of b. Since g*"* = —1, we may let x take 
all values 0, 1,---,kn—1. Now 


*See D. Hilbert, Gesammelte Abhandlungen, vol. 1, 1932, Theorem 48, 
§21; R. Fricke, Lehrbuch der Algebra, vol. 3, 1928, p. 200. 


= z 
z 
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kn—1 kn—1 ky 


+1)" = Xe Cr» 
z=0 h=0 


ky kn—1 
= dD 
h=O z=0 
where C.,¢ is the binomial coefficient c!/d!(c—d)!. But 
kn—1 — 1 
= or kn, 
z=0 g! 


according as kn does not or does divide /. Taking 0<v<un, we 
have, since 0<A<n/2, v=n/2—2X or 3n/2—2X according as 
\<n/4 or X>n/4. In the first case, 2kA-+kv—hSkn/2, and, in 
the second, 2kA+kvy—h=3kn/2—h=kn, when h=kn/2. From 
these considerations, we have 


kn—1 


+ 1)" = (kn) kn/2, 
z=0 


provided n/4<d<n/2.* 
Similarly 


kn—-1 


+ 1)” = (kn) 


under the same restrictions for \. We now have 
kn-1 
2krAzl gz + 1 ky 
= ’ 


kn-1 (kn/2)\(kn — 2kd)! 
kAz( gt 1)* 
) 


provided n/4<<n/2. This last quotient is 

(kn — ky)(kn — kX —1)--- (km — 2kX + 1) 

(kn/2)(kn/2 — 1)--- (kn/2 — kX + 1) 

2”\(kn — — kX — 1)--- (kn — + 1) 

(kn)(kn — 2)--- (kn — 28d + 2) 
2kd) (gt — 2kA+1)--- (gt — 1) 
= 

* Compare H. Weber, loc. cit., pp. 620-621. 
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gt — — i) j 
= 2 
IT — (2% + 1) 


i=0 
Now let 
— (2kd — 4) = — 
— (28+ 1) = — 1), 
so that both k; and /; are prime to gq, and s;, t;<t, since 
<q‘—1. Then our quotient becomes 
ki) 
imo — 


2 


But 


(2kd)(2kX — 1) -- - (kA + 1) 


2kd)! 
[1-3-5---- -(2kN — 1)] (2A)! 


Therefore, since g is an odd prime, and ;, /; are prime to g, we 
have] [>> 19%. Our quotient is now 


(q*-** k;) 


which is congruent to2”] mod q(e). Since 2=g", 


mod q(e), it follows from the previous section that 
gi? = mod g(e), 
whence 
kb = mod kn, 
b = mod n. 


6. Removal of the Restrictions. Equation (C) has been estab- 
lished when n/4<A<n/2, and g*=e, mod g(e). Replacing e by 
in (C), we have 


or 


imo — 1;) 
= 
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= 
that is, 
If u=v—n/2, we have 
= ns2(€), (0<v< n/4). 


To remove the restriction on g, we introduce a simple change 
of notation, writing ((3), §2) 


g) = > indy s—(a+b) indg 


Referring to (C), we wish to show 
(Cc) = n/2(€, G), 


where 0<A <n, G¥ =2, mod q(e), G being any primitive root of 
our Galois field. Let G=g*, mod q(e), so that ind ,s =z ind gs, 
mod kn. Then 


g) = Var(e,G), 
where zz’ =1, mod kn. Replacing by in (C), we have 
or 
= ™'W G). 
Writing M for mz’, we have 
GM = Gm! = = = 2, mod 
and (C’) is established. 
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ARITHMETICAL CONSEQUENCES OF A 
TRIGONOMETRIC IDENTITY 


BY E. T. BELL 


1. Identities. The formulas for the product of s sines, ¢ cosines, 
or $ sines and ¢ cosines, give immediate elementary proofs con- 
cerning representations of numbers in certain forms of degrees 
s, t, s+t. Here we consider s sines, where s>1. Let us write 


where refers to the 2*-! possible sets (e, - - - , +1, 
(j=2,---,5). Then, for ¢>0, 


2t 
J sin = cos , 
j=l 


2t+1 


274(— II sin = sin , X2r41)8, 
j=l 


in which, after expansion of the (symbolic) cos, sin on the right, 
¥"( ) isto be replaced by ¥,( ). Such expansions were discussed 
in detail in a previous paper.* 

The results of equating coefficients of 67‘, 6?‘+! in these can be 
combined at once into the single identity 


For s =3, (1) is due to Gauss, for s>1, to Tardy, who proved a 
slightly different form of (1) otherwise.f In the same way we 
see that 

(2) Vn(X1, Xs) = 0, n < $s. 


In (1) let x, =x, x;=1 (j>1). If precisely p of @2, - - - , e, are 
+1, e+ --- +e,=2p+1-—s, - - The p can 
be chosen in ,_1C, ways. Hence we have 


* Transactions of this Society, vol. 38(1926), pp. 129-148. 
{ Annali di Scienze Matematische e Fisiche, vol. 2(1851), pp. 287-291. 
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In (1) let x; =x2.=x, x;=1 (j>2). Separating the terms ac- 
cording as e=1 or —1, and proceeding as before, we get 


s—2 
(4) (— = (— 1)? 2C,[(2x + 2p + 2-5)" 
p=0 


— (2p+2—-s)*]. 
Similarly, 
s—3 
(5) (— = (— 1)? -3C,[2(x + 2p + 3 — 
p=0 


(32+ 2p+3-—s)']. 


The general formula of the same sort for x", n >3, is easily ob- 

tained by the methods of the first paper cited, on using the 

expansions for powers of sines in terms of multiple angles. 
From (3)—(5), by differentiation with respect to x, we obtain 


p=0 
s—1 

(7) D (— 1)? + > 2); 
p=0 


e—1 


(= + 2p + 3 — 


— (32+ 2p +3 =0, 
G > 3), 


valid for all x. 


2. Theorems on Representations. (1) Let a be any integer in 
an algebraic number field K of (arbitrary) degree k. Then 


(9) s!2*-lq = + (n < 2°-1), 


e—1 
(— 1) a = (— 1)?,-:C,8,°, 
p=0 


where the a’s, 6’s are integers in K. These follow at once from 
(1), (3). In the first we may take a=; - - - y., x;=7;, where 
the 7’s are integers in K. If k=1, the a’s are rational integers, 
and if ¢ is the least integer such that 7 is represented in the form 
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+ea/, all a=r mod are represented in (9) 
with 


(II) Since every (rational) integer m is a sum of four (ra- 
tional integer) squares, it follows from (5) that 


s—2 
(— 1)#s!2*-1m + 45 ,2C,(2p + 2 — 


is a sum of 4 values of 
s—2 
(- 1)? 
p=0 


where the m’s are integers. 
Similarly, from (5), every (—1)s!2*-'m is a sum of 9 values of 


s—3 
(— 1)? .-sCp(2m,* — — 15°), 
p=0 


where m, n, p are integers. Theorems of this sort can be con- 
tinued indefinitely. 


3. A Rational Canonical. Let P=P(y1,---, yn) be a poly- 
nomial (not necessarily homogeneous) of degree s in 1, - - - , Ya 
containing precisely p terms. Then immediately from (1), 


h 


j=l 
where the A’s are linear in the coefficients of P, and the Y’s are 
linear in v1, - - - , ¥n, both with rational integer coefficients. 


4. Equal Sums of Like Powers. From (2) we have an infinity 
of solutions of 
+--- +57, $= 
= 0,1,---,s— 1), 
in integers a, 6. Similarly from (6)—(8). Thus from (6), for 
example, 


s—1 


DX (— 1)? + 2p + 1 


p=0 


s—1 
= > (— 1)? iC + 29 +1 — 5) 


| 
| 
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for 0<jss, and x, y arbitrary. Hence, for the same j, 


2pse—-1 


+ 4p + 1 — 


p=0 
2pse-2 


+> + 46 +3 
p=0 


2pss-2 


= + 49 + 3 — 


p=0 
2pse-1 


+> (y + 4p 
p=0 


One term on each side can be made to vanish by suitably 
choosing x, y. Thus we have a solution of 


(n =0,---,s—1). 


Similar devices give corresponding results for any u<2*-?, and 
solutions containing parameters can also be given. 


CaLiForNIA INSTITUTE OF TECHNOLOGY 


A CORRECTION IN THE LIST OF PRIMES 
BY D. N. LEHMER 


My attention has been called by Andr. W. Mund of Basel, 
Switzerland, to a second error in the List of Primes published 
for me by the Carnegie Institution of Washington in 1914. The 
number 854651 listed in those tables is not a prime and should 
read 854647. The error is due to an error hitherto undiscovered 
in Burckhardt’s Tables of Divisors, in which an entry of 7 has 
slipped up one line. The error does not occur in my Factor 
Tables, and was introduced into the list from Burckhardt’s 
tables, which were more convenient to read than the Carnegie 
tables. 

All users of these tables should insert this correction. It is the 
second error to be discovered so far. (See this Bulletin, vol. 38 
(1932), p. 902.) 
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DEFINITION OF SUBSTITUTION 
BY W. V. QUINE* 


1. Basis. The elements of this study, denoted by italic capi- 
tals, comprise atoms, at least two and perhaps infinite in number, 
and all finite sequences of such atoms. (The atoms are interpret- 
able as signs, for example, and the sequences as rows of signs.) 
Thus each element E is composed successively of possibly dupli- 
cative atoms A;, As, ---,and A», for some positive integer m, 
called the length of E; and an element F composed successively 
of atoms B, to B, will be identical with E if and only if m=n 
and A for each to m. 

Further terminology is self-explanatory. Thus we may speak 
of the kth place of an element; this, in the case of E above, is 
occupied by the atom A;. We may speak of one element as 
occurring in another (as a connected segment thereof), and more 
particularly as occurring initially, internally, or terminally 
therein; of two elements as occurring overlapped in a third; of 
the number of occurrences of one element in another; and so on. 

Juxtaposition will be used to express that binary operation 
of concatenation whereby any elements E and F, composed 
as above, are put end to end to form that element EF which 
is composed successively of the atoms Ai, Az,---, Am, 
B,, Bs,---, and B,. The element E is itself describable, in 
terms of concatenation of its atoms, as A:A2--- Am; paren- 
theses are suppressed, as here, in view of the obvious associativ- 
ity of concatenation. 

It is clear that the length of EF, for any E and F, exceeds the 
lengths of E and F and equals their sum; also that E occurs 
initially and F terminally in EF, while EF occurs neither in E 
nor in F; also that atoms are of length 1, and that an element G 
is an atom if and only if there are no elements E and F such 
that G=EF. 


2. Substitution. The purpose of this paper is a formal defini- 
tion of substitution in terms exclusively of concatenation and 
the following elementary logical devices: identity, applied to 


* Society of Fellows, Harvard University. 
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elements; the truth functions; and quantification with respect 
to elements. The notation will be as in Principia Mathematica: 
the sign ‘=’ for identity, the signs ‘~’, ‘>’, ---, for the truth 
functions, and prefixes of the forms ‘(X)’ and ‘(3X)’ for quanti- 
fication. 

The proposition to be formulated is expressible verbally thus: 
W is the result of substituting X for Y throughout Z; briefly, 
sub(W, X, Y, Z). When the elements are interpreted as signs 
and rows of signs, the notion under consideration is the nota- 
tional substitution which figures so prominently in metamathe- 
matics. 

In the general form in which substitution is here conceived, 
its formulation is complicated by the fact that the element Y 
for which substitution is made need not be an atom and hence 
may have overlapping occurrences in Z. Obviously we cannot 
in general replace each of two overlapping occurrences of Y by 
X, since replacement of one occurrence will mutilate the other 
occurrence. To this extent the notion of substitution is ambigu- 
ous. The ambiguity is resolved by stipulating that in case of 
overlapping occurrences left is to prevail over right; thus the 
result of substituting X for TT in TTT is to be XT rather than 
TX. The result of substituting X for Y throughout Z is then 
describable, in general, as the result Z’ of putting X for each 
of these occurrences of Y in Z: the first (left-most); the first 
which begins after the end of that first; the first which begins 
after the end of this second; and so on. In the trivial ease where 
Y does not occur in Z, Z’ is of course Z. 


3. Formal Definitions. The following abbreviations are 
adopted: 


Di. U init V .=a, U =V .v: (BT). UT =V. 
D2. U in V .=a, U init VV .v: (BT). TU init V. 
D3. U~inV .=a. ~. UinV. 
D4. O(U,V,M,N).=a:. MUMVM inN .M~ in UV. 
DS. subi(U, X,Y,V) .=ar:U 

=X.V=Y.v: (37). U=TX.V=TY: ~(aS). YS inV. 


Obviously ‘U init V’ may be read ‘U occurs initially in V’, and 


1936.] SUBSTITUTION 563 


‘U in V’ may be read ‘U occurs in V’. Again, ‘sub 1(U, X, Y, V)’ 
tells us that Y occurs in V terminally and only so and that U 
is the result of putting X for Y in V; this is seen as follows. For 
Y to occur terminally in V it is necessary and sufficient that 
either V=Y or ( 3T)-V =T7Y. Where V=Y it is clear further 
that Y does not occur in V otherwise than terminally; 
where ( 37)- V=TY, on the other hand, in order that Y not 
occur in V otherwise than terminally it is obviously necessary 
and sufficient to add that ~( 3S)- YS in V. In general, there- 
fore, for Y to occur in V terminally and only so it is necessary 
and sufficient that 


V=Y.v: (aT). V = TY: ~ (aS). YS in V. 


Now if U is the result of putting X for Y in V, U will be X 

or TX according as V is Y or TY. D5 thus yields the described 

meaning. 

The definition of substitution follows: 

D6. sub(W, X,Y,Z) .=a:::. 
(3G)(3H)::: (M)(N)::. (U)(V):: sub1(U, X,Y, V).> 
>. VinittZ .>. O(U,V,M,N):. (S)(T):9 G, T, M, N) 
TV initZ .>. TV, M, N)::>. OG, 4H, M, N) 
.W =GK 
.Z= HK. 

When abbreviations introduced by D1-D5 are eliminated in 

favor of their definientia, the definiens in D6 is seen to involve 


only concatenation and the elementary logical devices men- 
tioned in §2, 


4. Demonstrandum. It remains to show that D6 yields sub- 
stitution in the sense of §2; that is, that sub(W, X, Y, Z), in 
the sense of D6, if and only if W is Z’ as of §2. 


Supposing W, X, Y, and Z given as constants, we define as 
follows: 


(M,N) =ae:: (U)(V):: sub1(U, X, Y, V) -3:- 
V inittZ ->- O(U,V, M,N) :- (S)(T): O(S, T, M, N) 
- TV inttZ ->- O(SU, TV, M, N). 
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Dt2. W(F,G, H) -=as:- (M)(N): ®(M, N) ->- OG, H, M, N) 
::-F=G-Z=H.v: (3K): Y~ink -F=GK 
-Z= HK. 
By §1, (U)(V)-XUXVX~ in X; by D4, then, (U)(V) 
-~@(U, V, X, X), so that 
(1) (U)(V):- V initZ ->- O(U, V, X, X): 
(2) G)(H):- X)->- OG, H, X, X): 


V init Z, 


and, trivially, 


(U)\(V)(S)(T): O(S, T, X, X) - TV init Z 
.>- @(SU, TV, X, X). 
By Dt, (1), and (3), 
X) -=: (U)(V): sub1(U, X, ¥,V) ->- ~- V initZ, 


whence ~®(X, X)- > -(3U)(BV)-subi(U, X, Y, V)-V init Z, 
and therefore, by D5, 


~ @(X,X)-3:- (aV):- V =V-v: (a7): V = TY:- V initZ, 


that is, ~®(X, X)- >: Y init Z-v:(3T)-TY init Z, which is 
to say, by D2, 


(4) ~ X)-3-Y imZ. 


By Dt2, (G)(H): -W(W, G, H)- > :®(X, X)- > -O(G, H, X, X) 
whence, by (2) and (4), 


G)(H): ¥(W,G, H) ->- Y inZ, 
that is, (3G)(3H)-¥(W, G, H)- > - Y in Z, or, equivalently, 
(5)  (3G)(BH)- ¥(W,G, H) - =: Y inZ : (3G)(3H)- ¥(W,G, 
If Y does not occur in Z, then, by §2, Z’ is Z. Hence 
(6) 
By D6, Dti, and Dt2, 
sub(W, X,Y,Z)-=:Y~inZ- W =Z-v: (3G)(3H)- 
v(W,G, H). 
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Hence, by (5) and (6), 
(7) sub(W, X,Y,Z) -=: inZ 
: (3G)(3H)- ¥(W,G, H). 
Now if we can prove that 

(I) (3G)(3H)- ¥(W,G, H)-=- W =2', 
so that Y in Z:( 3G)(3H)-¥(W,G,H):=-YinZ-W=Z', then 
from (7) we shall have 

sub(W, X,Y,Z) -=- 
that is, sub (W, X, Y, Z)- =-W=Z’' which was to be proved. 
It thus remains only to establish (I). 


5. Proof of (1). Given that Y occurs in Z, it is to be proved 
that 


(3G)(3H)- W(W,G, H) W =Z’. 


Consider the following segments Z; of Z; Z; extends from the 
beginning of Z to the end of the first occurrence of Y in Z; Z: ex- 
tends from the beginning of Z! to the end of the first occurrence 
of Y in Z!, where Z' is Z deprived of its initial segment Z,; and, 
in general, Z;,, extends from the beginning of Z‘ to the end of 
the first occurrence of Y in Z‘, where Z‘ is Z deprived of its 
initial segment Z,Z.--- Z;. By construction, Y occurs in each 
Z; terminally and only so; in view of §3, then, where the Z/ are 
the results of putting X for Y in the respective Z;, 


(8) (i)- sub1(Z/, X, Y,Z;). 

Let --- Z,’ and ‘Z{ Zz --- be written ‘Z;!’ and ‘Z/"’. 
Thus 

(9) 

(10) Zig! = Zi! - Ziga! = 

and, by construction, 

(11) (i)- Z;! init Z. 

We exhaust the segments Z; only when we reach a point in Z 


beyond which Y occurs no more. Thus, where Z, is the last of 
the Z 
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(12) (K):Z=Z,!K 


Quantification with respect to subscripts, as in (8)—(11), refers 
of course only to the m or fewer significant values; for example, 
-6(Z;, Z/)’, ‘( Bt) -6(Z;, Z/)’, and ‘(z) -@(Z;, Zi4:)’ are short 
for 


Zi) - o(Z2,Z2)+ ... O(Zn, Zn)’, 
‘O(Z1, Zi) Zz) v ... (Zn, 2)’, 


and 
“b(Z;, Z2) - Z3) O(Zn-1, Zn)’. 


By §1, there are distinct atoms; let A and B be any two such, 
and, where & is the length of Z,!Z,!, let C=ABB---Btok 
occurrences of B. Clearly 


(13) C~ inZj!Z;}, 


since the length of C is greater by one even than that of Z,!! Z,!. 
Now it ‘will be shown that, for any elements G and H such that 
C~in GH, there are no occurrences of C in CGCHC except the 
three indicated ones. First, no two occurrences of C can overlap; 
for, if they are distinct, one must start later than the other and 
hence must start at a non-initial place of the other; but all these 
non-initial places are occupied by B, whereas C starts with A. 
Hence if there is an occurrence of C in CGCHC other than the 
three indicated ones, it overlaps none of the latter; it therefore 
lies wholly within G or H. But it cannot, since, by hypothesis, 
C~in GH. Consequently there are none but the three occur- 
rences of C in CGCHC. In particular, then, it follows from (13) 
that there are none but the three occurrences of C in CZ} !CZ;!C. 
Since, where 


(14) D = CZ{!CZ,! 


D is made up wholly of segments of the form CZ/!CZ;!C, any 
occurrence of C in D must lie either wholly within or partly 
within and partly beyond such a segment. But in the latter 
case the occurrence of C in question would overlap the terminal 
occurrence of C in CZ/!CZ;!C, whereas we saw that no two oc- 
currences of C could overlap. Hence every occurrence of C in D 
lies wholly within CZ/!CZ;!C for some i. But CZ/!CZ;!C was 
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seen to contain only the three indicated occurrences of C. There- 
fore D contains only the 3” occurrences of C indicated in (14). 

Where C~in GH, CGCHC contains, as was seen, only the 
three indicated occurrences of C, and is hence describable as 
beginning and ending with C and containing just three occur- 
rences of C and no two adjacent. But, since D contains none 
but its 3” indicated occurrences of C, inspection of (14) shows 
that the only segments of D fulfilling this description of 
CGCHC are the segments CZ/!CZ;!C for the various 7; any 
other segment of D beginning and ending with C and containing 
three occurrences of C would contain two adjacent. Hence, if 
C~in GH and CGCHC in D, CGCHC must be CZ/ !CZ;!C for 
some 1; then G and H must be Z/! and Z;!. Thus, in view of D4, 


(15) G)(#): OG, H,C, D) .>. (3i)-G =Z/!. H 
Conversely, by (14), (13), and D4, 

(16) (i). O(Z7!, Z;!, C, D). 

By (15) and (16), 

(17)* (G)(A): OG, H,C, D) .=. (31).G =Z/!. H 


If sub1(U, X, Y, V), then, by §3, Y occurs in V terminally 
and only so and U is the result of putting X for Y in V. But, 
if V contains Y just thus and if further Z;!V init Z, then 
V must be Z;,:, so that U becomes Z/,,;; and where U and 
V are Zi/,, and Zjs;: it follows from (10) and (16) that 
@(Z/!U, Z;!V, C, D). Thus 


* This exemplifies a general technique, within a concatenation system, for 
eliminating reference to a finite class or relation of elements in favor of refer- 
ence to two properly selected elements C and D. Where a is the m-adic relation 
(or class, if m=1) exhibited by just the elements Qj:, Qi2, - - - ,and Qim in that 
order, for the various 7 from 1 to , and k is the length of the element 


and Cis ABB --- B tok occurrences of B, and D is 
CQuCQi2 + + CQmC +++ CQnCQn2- + CQnmC, 
it can be shown that 
CG,CG2+++ in D- C~in +--+ Gn 


if and only if Gi, G2, -- +, and G,, exhibit in that order the relation a. In (17) 
this equivalence is proved for the special case where m=2; G, H, Z/!, and Z;! 
answer to Gi, Gs, Qi, and Qiz. 
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(U)(V) (4): sub1(U, X, Y,V).Z2;!V init Z. > .0(Z;'!U, Z;!V,C,D), 
and hence 
(U)(V):. sub1(U, X,Y, V) .3: 
(S)(T): (31). S = Zj!. T=Z;!. TV inttZ .> . O(SU, TV,C, D); 
that is, by (17), 
(U)(V):. sub1(U, X,Y, V) 


18 
(S)(T): O(S, T,C, D) . TV inittZ .>. O(SU, TV,C, D). 


Again, if Y occurs in V terminally and only so, and V init Z, 
then V must be Z;; thus, where sub1(U, X, Y, V) and V init Z, 
U and V will be Z/ and Z;. But, by (9) and (16),9(Z/, Z:, C, D). 
Thus 


(U)(V): sub1(U, V) . V inttZ O(U, V,C, D). 
From this and (18) it follows, by Dti, that ®(C, D). By Dt2; 
then, 

(G)(H):: V(W,G, H) .>:. OG, H,C, D):. 
.Z= HK, 

that is, by (17), 

(G)(H):: ¥(W,G, H) .9:. (31).G =Z]!.H=Z;!:. 
W=G.Z=H.v: (aK). Y~inK .W=GK .Z= HK, 

and hence 

(3G)(3H). ¥(W,G, H) .>: (31): 

(BK). YwinK 
But, whether Z=Z;,! or (3K). Y~in K. Z=Z;!K, i must be n: 


for in neither case does Z contain any occurrence of Y after Z;!. 
Thus 


(3G)(BH). 


(19) 
(BK). W .Z=Z,)K. 


Of the occurrences of Y in Z, the one in Z; is, by construction, 
the first, the one in Z is the first which begins after the end of 
that first, and so on. Therefore if each Z; is supplanted in Z by 
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Zi, so that Z,! is supplanted by Z,’!, the result will be Z’ as 
described in §2. Z’ is thus Z,/! or Z, ! K according as Z is Z,! 
or Z,!K. By (19), then, 


(20) (3G)(3H). ¥(W,G, H) .>.W =2Z’. 
If 6(M, N), then, by Dtl, 
subi(Z{i, X, ¥,Z:) .3: imttZ .3. O(Z{, Z1, M, N) 
and 
(i):. X, . 9: O(/!,Z:!, M,N). 
But these two results reduce, in view of (8)—(11), to 
O(Z/!, M, N) 
and 
(i): O(Z/!,Z;!, M, N) .>. M, N), 
and from these it follows that 0(Z,/ !, Z,!, M, N). Thus 
(21) (M)(N): N) OZ, !, Z,!, M, NV). 


By (11) and D1, Z is Z,! or else Z,!K for some K; and, as seen 
above, Z’ is in these respective cases Z, ! and Z,, !K. Moreover, 
in view of (12), Y~in K. Thus 


(3K). Ywink .Z=Z,'K. 


From this and (21) it follows, by Dt2, that ¥(Z’, Z,/!, Z,!). 
Hence 


W .2. (3G)(34H). ¥(W,G, 
and consequently, by (20), 
(3G)(3H). ¥(W,G, H) .=.W =2’, 
which was to be proved. 
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SOME PROPERTIES OF THE DISCRIMINANT 
MATRICES OF A LINEAR ASSOCIATIVE 
ALGEBRA* 


BY R. F. RINEHART 


1. Introduction. Let A be a linear associative algebra over an 
algebraic field. Let e:, @2,---, €, be a basis for A and let ¢;;x, 
(i, 7, R=1,2,---+,m), be the constants of multiplication corre- 
sponding to this basis. The first and second discriminant mat- 
rices of A, relative to this basis, are ist by 


| | > > citi 
li,j=l i,j=l 
T2(A) = \|t2(e,e,)|| = | > Crsil jij -| > Cir jC jsi 

i,j=l 
where #;(e,e,) and #2(e,e,) are the first and second traces, respec- 
tively, of e,e,. The first forms in terms of the constants of multi- 
plication arise from the isomorphism between the first and sec- 
ond matrices of the elements of A and the elements themselves. 
The second forms result from direct calculation of the traces of 
R(e,)R(e.) and S(e,)S(e,), R(e;) and S(e;) denoting, respectively, 
the first and second matrices of e;. The last forms of the dis- 
criminant matrices show that each is symmetric. 

E. Noethert and C. C. MacDuffeet discovered some of the 
interesting properties of these matrices, and shed new light on 
the particular case of the discriminant matrix of an algebraic 
equation. It is the purpose of this paper to develop additional 
properties of these matrices, and to interpret them in some fa- 
miliar instances. 

Let A be subjected to a transformation of basis, of matrix M, 


T,(A) = = 


| 
ly 
? 
| 


= mize, (i= 1,2,--- , n;m =| m,,.| 0). 


j=1 


* Presented to the Society, November 30, 1935. This paper, with proofs 
and details not included here, is on file as a doctoral thesis in the Library 
of the Ohio State University. 

+t Mathematische Zeitschrift, vol. 30 (1929), p. 689. 

t Annals of Mathematics, (2), vol. 32 (1931), pp. 60-66; and Transactions 
of this Society, vol. 33 (1931), pp. 425-432. 


n 
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MacDuffee noted* that under such a transformation the dis- 
criminant matrices are transformed by 


T, = MT{ T; = MTi MT’, 


where M7? denotes the transpose of M; that is, these matrices 
are transformed in the same way as are the matrices of quad- 
ratic forms. Thence he proved that, if A has a principal unit, 
either discriminant matrix may be reduced to a diagonal form, 
\|z-6,.||, by means of a transformation of basis which leaves the 
principal unit invariant. Further, for this normal basis the con- 
stants of multiplication satisfy the cyclic relations 


(1) Splrip = 8ilpri, (i, 1, 2, n). 
As a consequence of (1) he proved that for every choice of basis 
(2) S(x)T; = T;R(x), . (i = 1, 2), 


for every element x of A. In a subsequent paper L. E. BushTf 
extended MacDuffee’s results to a general associative algebra. 


2. Another Reduction to Normal Form. It is possible to derive 
the normal forms of the discriminant matrices of a general alge- 
bra by a method essentially simpler than that of Bush. Since no 
reduction is necessary if A is nilpotent, let A be non-nilpotent. 
Then A is the sum of a semi-simple component B and its radi- 
cal N, which may be zero. Let @,---, be 
such a basis for A that épi1,---, @, constitute a basis for N 
and ¢@,---, é, a basis for B, e, being the principal unit of B. 
Since both traces of a nilpotent element are zero, and since NV 
is invariant in A, 


t;(e2) t,(e2 ) t:(e2€p) 0---0 


* This property was earlier discovered by E. Noether, loc. cit. 
t This Bulletin, vol. 38 (1932), pp. 49-51. 
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(4=1, 2). Since e is idempotent and F is non-modular, ¢;(e:) 
(¢=1, 2). Hence by a transformation of basis of A which leaves 
the basis of N unchanged and the principal unit of B invariant, 
T,(A) [or T:(A)] can be reduced to a diagonal form |/g,6,.||, 
where g;=0, (i>). A manipulation of the associativity condi- 
tions for this normal basis yields (1) from which (2) may be de- 
rived.* From these relations we derive the following corollaries. 


COROLLARY 1. For every semi-simple algebra over the complex 
field, a basis can be so chosen that the first and second matrices of 
each element of the algebra are equal. 


CoROLLARY 2. If A is a commutative semi-simple algebra over 
the complex field, a basis for A can be so chosen that the first and 
second matrices of each element of A are equal and symmetric. 


For over the complex field a normal basis may be so chosen 
that 7(A) is scalar, whence (2) yields S(x) = R(x). If A is also 
commutative, then ¢;;,=C¢j:, and 


n n 
RT (x) = S7(x) = = || cose 
i=l i=l 


= = = S(2). 


The existence of a normal basis can be applied to give a 
matric proof of the fact that a semi-simple algebra is the direct 
sum of simple algebras, and conversely. Let A be a semi-simple 
algebra with a proper invariant subalgebra B. Then if e:, - - - , é5, 
€p+1, °° iS a normal basis for A, and - - - , the corre- 
sponding basis for B, the first and second matrices of the basal 
elements are 

Ra(e;) 


(i <p), 


0 || 


R(e;) 0 L; iI’ S(e ) = L! ’ (i> p), 


where Ra(e;) and Sz(e;) denote, respectively, the first and sec- 


* It should be noted that the restriction on the field F is necessary only for 
the reduction to normal form; by direct verification it is easily seen that (2) 
holds for any basis, regardless of the nature of F. 
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ond matrices of e;, the representation being based on the algebra 
B only. Further, for this basis, 


where 7,(B) and W are non-singular. Hence, applying (2), 


By means of the cyclic relations we find further that P; = P/ =0, 
(t>p). Hence 


Rz(x) 0 
0 Re(x) 


| Sp(x) 0 


S(x) = 


Obviously the system of matrices R,(x) [S-(x) | is closed under 
addition and multiplication, and the L; [L/ ] are linearly inde- 
pendent. Hence the linear system (€p41, - - - , én) is an algebra,* 
and therefore A =B+C,f where B and C are semi-simple alge- 
bras. This process can be continued with B and C in place of A, 
and so on, until A is decomposed into simple components. That 
the decomposition is unique may be proved as in Dickson’s 
Algebren und thre Zahlentheorie. 

. The converse of this theorem is immediate from the stand- 
point of the discriminant matrix. For the first discriminant 
matrix of a direct sum of algebras is the direct sum of the first 
discriminant matrices of the component algebras,{ whence, if 
each component is simple, and non-null, each of the component 
matrices is non-singular, and therefore so is the direct sum. 


3. Equality of T; and T2. Since T; and T: are transformed 
cogrediently, their equality is an invariant property of A. If 
A is nilpotent, then 7,(A) =72(A) =0. Suppose then that A 


is non-nilpotent, with the basis @,---, @p,°°-, @n, where 
€pit, * , €n COMstitute a basis for the radical (if any), and 
€1,° °°, é@,a basis for the semi-simple component of A. For this 


* Since A is semi-simple, it is equivalent to the algebra of its first [second } 
matrices. 

t + denotes direct sum. 

t MacDuffee, Annals of Mathematics, loc. cit. 


T,(B) 0 | 
T,(A) = 
(4) | o wll 
M;= Mi =0, (iS p); Q:=Qi =0, (i>). 
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basis 7, and T; are in the form (2). Hence an obvious necessary 
condition that 7; = 7? is 


(4) ti = te(er), (r =1,2,---, p). 


This condition is clearly sufficient, since (4) implies 


id 
= Craiti(e;) = Creito(e;) = te(e,e,). 
i=1 i=1 
Now (4) implies that 4(x) =é.(x) for every x of A, and con- 
versely. Hence if x is any element of A, and if 7;=T7>2, then 
t,(x*) =i2(x‘) for every i. By a theorem of Frobenius* this im- 
plies that 
Si= Si, (4 = 1,2,---, m), 


s;and s/ being the sum of the ith powers of the first and second 
characteristic roots, respectively, of x. By Newton’s identities 
this implies that the first and second characteristic functions of 
x are equal. Conversely, if the characteristic functions of each 
element x are equal, then so are the two traces of x. 


THEOREM 1. The discriminant matrices are equal if, and only if, 
the characteristic functions of each element of the algebra are equal. 


If A is semi-simple, then 7;(A) is non-singular and (2) may be 
written S(x)=7,R(x)T; hence, S(x) and R(x) being similar, 
the characteristic functions are equal. This proves the following 
corollary. 


Coro.iary. If A is semi-simple, T;\(A) =T2(A).t 


By a further elementary analysis, which is omitted here, it 
may be shown that: The equality of T;(A) and T2(A), when A is 
neither semi-simple nor nilpotent, depends only on the multiplica- 
tive relations existing between the radical of A and any semi-simple 
component B of A. In particular, if N is commutative with B, 
then T;(A) ts equal to T2(A). 

C. C. MacDuffeet defined p(c) to be the maximum number of 
linearly independent linear relations among the first matrices 
R(e;) [S(e;)] of an algebra. and proved that p is equal to the 


* G. Frobenius, Journal fiir Mathematik, vol. 51 (1856), pp. 209-271. 
t Proved by MacDuffee by manipulation of the cyclic relations. 
t This Bulletin, vol. 35 (1929), pp. 344-349. 
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order of the maximal zero subalgebra Z, such that ZA =0, anda 
is equal to the order of a similar algebra W, such that AW=0. 
By a long but elementary analysis omitted here, the following 
theorem can be proved. 


THEOREM 2. [f A is a non-nilpotent algebra with a commutative 
radical N, a necessary and sufficient condition that p=ca is that 
ti(u) =t2(u), where u is any principal idempotent of A. 


Coro.iary. A is non-nilpotent and has a commutative radi- 
cal, and if T,(A) =T2(A), thenp=c. 


It can be shown by examples that the condition /,(u) =4(u) 
is in general neither necessary nor sufficient, if NV is not com- 
mutative. 


4. The Discriminant Matrix of an Algebraic Equation. We 
shall now consider two applications of the foregoing theory to 
the case of the conimutative algebra generated by an algebraic 
equation. Let 


(S) f(x) = + +4 =0 


be an equation with coefficients in a field F. Let A be the ring 
consisting of all polynomials with coefficients in F, reduced 
modulo f(x), or, what is the same thing, the algebra generated 
by an element x, whose minimum equation is (5). For the cus- 


tomary basis 1, x, x2, - - - , x"~!, the discriminant matrix of A is* 
So * | 
| 
Sn°** Son—2! 


where s; is the sum of the ith powers of the roots of (5), so being 
defined to be n. 

If we form the equality (2) and equate corresponding ele- 
ments of the resulting matrices, discarding the immediate iden- 
tities, we obtain 


n—1 


— = (j = 0,1,---,”-— 2), 


* MacDuffee, Annals of Mathematics, loc. cit. 
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which are Newton’s identities for s;, (R=n,m+1,---,2n—2). 
Again, if we form S(x*?)T =7R(x?), we get the additional iden- 
tity for Sens. Similarly, if (2) is applied with x*, x*, - - - , all the 


Newtonian identities for s;, (k2m) are obtained. Conversely, 
Newton's identities for k2m imply that S(x)T =7TR(x). Thus 
(2) may be considered as an extension of Newton’s identities to 
a general algebra. 

The second application has to do with the following theorem. 


BoRCHARDT-JACOBI THEOREM. If f(x) =0 is an algebraic equa- 
tion with real coefficients, the number of its distinct roots is equal 
to the rank of the discriminant matrix, and the number of its dis- 
tinct real roots is equal to the signature of this matrix.* 


We shall outline a proof of the first half of this theorem, using 
the discriminant matrix from the standpoint of linear algebra. 
Let 


(6) f(x) = =0 
be an algebraic equation with the distinct roots ai,---+, Om. 


Let m<n and let A be the algebra defined by f(x) =0.f If we 
define P(x) =] (xa), the elements of the set of polynomials 


(7) P(x), xP(x),--- , 


are linearly independent and each one (hence any linear com- 
bination of them) is nilpotent. It is easily seen that any nil- 
potent polynomial must contain the factor P(x), and conse- 
quently the set (7) is a maximal such set and therefore consti- 
tutes a basis for the radical of A. Hence the discriminant matrix 
of A is of nullity »—™m, that is, of rank m. If m=n, it can be 
shown that there are no nilpotent elements, and hence no radical 
in A, whence the rank of the discriminant matrix is . 


ASHLAND COLLEGE, 
ASHLAND, OHIO 


* A. Loewy, Ostwald’s Klassiker der exakten Wissenschaften, No. 143, 
pp. 50-63. 

t The ground field F is here taken to be the complex field. The same proof, 
with only slight modifications, can be carried through if F is considered to be 
any subfield of the complex field. 
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DERIVED SETS AND THEIR COMPLEMENTS 
BY S. T. SANDERS, JR. 


1. Introduction. Denoting by gA the derived set of a set A in 
a general topological space* S, and by cA the complement S—A 
of A, we consider the family of sets $A, where ¢ is a product 
involving the operator c and operators of the form g*, a being 
an ordinal, finite or transfinite. Important examples of opera- 
tors are cg, gc, g*c, cgc. The following discussion is based on the 
assumption of the distributive and closure properties: 


:. g(A + B) = gA + gB, 
II. gPAcgA. 


In §§2-5 eight elementary sets are defined, from which a ca- 
nonical system of sets is obtained. This canonical system is sufh- 
cient for the representation of all sets of the form @A and the 
finite sums and products ¢4, II¢A, and LII¢A, with the ex- 
ception of certain subsets of the derived set of the isolated points 
of the space S. In §6 specializations of the general theory are 
given to spaces possessing either or both of the properties: (a) 
self density, (b) g)=0. Under restrictions (a) and (b), the basic 
set of inclusions (10), which is fundamental for the discussion 
of §§4 and 5, is found to be logically equivalent to a set of in- 
clusions given by Kuratowskif for the set A, having the proper- 
ties of the closure A +gA of A. In §7 are presented various prop- 
erties of the elementary sets. All relations are established for- 
mally, though Axioms I, II are equivalent to the assumption of 
a neighborhood space with open sets for neighborhoods, so that 
all results may be had by classification of neighborhoods with 
respect to the distribution of the points of A and cA. The sym- 
bols — and c denote respectively implication and inclusion. 


* See M. Fréchet, Les Espaces Abstraits, 1928; E. W. Chittenden, On gen- 
eral topology, Transactions of this Society, vol. 31 (1929), pp. 290-321; W. 
Sierpinski, La notion de derivée comme base d'une théorie des ensembles abstraits, 
Mathematische Annalen, vol. 97 (1926), pp. 321-337. 

+ C. Kuratowski, Sur l’opération A de l’analysis situs, Fundamenta Mathe- 
matica, vol. 3 (1922), pp. 182-199. 
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2. Reduction Formulas. From the distributive law I we have 
gA + gcA = gS. Taking complements, we obtain the following 
lemma. 


Lemma 1. We have cgA cgcA+J, where J =cgS, the set of iso- 
lated points of the space. 


From I also follows the monotonic property 
(1) gX cglY. 
Since X ¢ Yc Y ccX, we have also, by (1), 
XCVY—geY Cgcx, 
— cgY ccgxX, 
— CgcgX. 
Instead of referring to the monotonic property (1), it will be fre- 


quently convenient to speak of operating with g on X c Y. Like- 
wise we shall operate with c, gc,---. 


LEMMA 2. For any operator J ccgdA. 


The lemma follows on applying the operator cg to the inclu- 
sion cS. 


Lemma 3. For any operaior gJ gcgpA. 


This is an immediate consequence of (1) and Lemma 2. 
The following reduction formulas hold for any ordinal a. 


ForMULA I. gcgA =gcg*A. Operating with g on Lemma 1, we 
obtain by the closure property II, 


(2) gcgA + gJcgcA + 


whence, on replacing A by gA, we find gcg*A ¢ gcgA + gJ; or by 
Lemma 3, gcg*A CgcgA. The reversed inclusion is obtained by 
operating with gc on the inclusion g?A ¢gA, so that we shall 
have gcgA = gcg*A. Replacing A by gA, we get gcgA =gcg*A, 
and the desired relation follows at once. 


ForMULA II. gegA =g*cgA+gJ. Replacing A by cgA in 
g*A ¢gA, we shall have g*cgA ¢ gcgA, whence, by Lemma 3, 


(3) g’cgA + gJ CgcgA. 
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Replacing A by gA in (2), we get gcg?A cg*cgA + gJ, whence, 
by Formula I, gcgA ¢ g’cgA + gJ. From this and (3) follows 

(4) gcgA = grcgdA + 

Operating on (4) with g, we have g*cgA = g*cgA + g*J, whence 
(4) may be written in the form gcgAd = g*cgA + gJ. The re- 


quired formula follows immediately. 
Preliminary to Formula III we have the following lemma. 


Lemna 4. gXcgcYeog(X Y) cgXgYV. 


The second inclusion is a direct consequence of the monotonic 
property. As for the first, we may write, by I, 


gX = g(XY + XcV) = g(XY) + g(XcY), 
whence 


(5) gXcgc¥ = [g(XY) + g(Xc¥) ]egcY g(XY) + g(Xc¥)egcY; 


but, by the second inclusion of the lemma, g(XcY) ¢gXgcY, so 
that we have g(XcY)cgcY cgXgcY¥cgcY = 0, and, by (5), the 
lemma is established. 


ForMULA III. gegA =gegcgcgA. In Lemma 1 we replace A 
by cgA, obtaining, by II, cgegA ¢g?A + + J, whence, on 
operating by g, 


(6) gegcgA Cg?A + gJcgdA + gl. 
Again, replacing A by cgA, we have, by Lemma 3, 
gcgcgcgA Cgcgd + gJ = gcgd. 


To establish the reversed inclusion, we proceed as follows. Oper- 
ating on (6) with gc, we have 


(7) g(cgAcgJ)  gcgcgcgA . 


Now in Lemma 4, on setting X =cgA, Y=cgJ, we shall have 
gcgAcg*J ¢ g(cgAcgJ), or by the closure property, 


(8) gcgd g(cgAcgJ) + 
But, by Lemma 3, gJ ¢ g(cgAcgJ), so that (8) reduces to 
(9) gcgA g(cgAcg/). 


By (7) and (9) the desired relation is established. 
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3. A Canonical System of Sets. Consider now a set 6A, where @ 
is any combination of the deriving and complementing opera- 
tions. By Formulas I, III, we have 


= gtcgcgcgA = g*cgA. 


Thus it appears that when any derived set of A is operated on 
with gc, the only distinct sets obtainable by further operations 
with g and ¢ are of the types g*cgA, cg*cgA, g*cgcgA, cg*cgcgA. 
The following theorem is thus established. 

THEOREM 1. For any operator ¢, the set @A reduces to A, cA, 
cgA, cgcA, cgcgA, cgcgcA, or else may be obtained by operating on 
one of these sets with g* or cg*. 

4. Definition of the Elementary Sets. The following lemma is 
needed. 


Lemma 5. For any ordinals a, B, and operator >, 
+ 
+ cg*cgpAg. 


By the closure property and the Formula II previously stated, 
we have 


cg*cggA 


CgcgpA = + gl, 
whence we obtain g*cgpAcgJ = gocgpAcgJ, and 
g°cegA = + grcgpAgl = gicgpAcg] + grcgpAgl. 


The rest of the lemma follows on taking complements. 
The following fundamental inclusions hold for all values of a. 


if cg*cAcJ cgcgcgcAc]. 


Operating on (6) with cg*-!, and replacing A by cA, we have 
cg*cAcgJ Ccg*cgcgcA, whence cg*cAcg] Ccg*cgcgcAcgJ. But, 
choosing 8 = 1 in Lemma 5, we have cg*cgcgcAcgJ = cgcgcgcAcgJ, 
so that the preceding inclusion becomes, by Lemma 3, 


cg*cAcgJ ccgcgcgcAcg] = cgcgcgcA. 


Multiplying by cJ, we have cg*cAcJ = cg*cAcgJ cgcgcgcAcJ, 
which is the desired inclusion. : 
a. cgcgcgcAc] g*cgcA. 

In Lemma 1 we replace A by cgcgcA, and have, by II, 
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cgcgcgcA g*cgcA + JcgcgcA + J. 


Multiplying by cgJ/cJ, we obtain cgcgcgcAcJ ¢ gcgcAcgJcJ, by 
Lemma 3. But by Formula II, gegcAcg/ = g*cgcAcgJ, whence the 
above inclusion yields cgcgcgcAcJ ¢ g*cgcAcgJcJ g*cgcA. 


I3. cgcgcgcAcJ Ccg*cgA. 


Applying the operator gc to (2), we get g(cgcAcgJ) ¢ gcgcgA. 
Since, by (9), gegcA ¢ g(cgcAcgJ), we have then gcgcA ¢ gcgcgA, 
or, replacing A by cA, gcgA C gcgcgcA C gcgcgcA + J. From the 
closure of derived sets, we have g*cgA C gcgA CgcgcgcA + J. On 
taking complements, the desired inclusion is obtained. 

By operating with c on I3, 12, I1, respectively, and replacing 
A by cA, the following inclusions are obtained: 


I4. gtcgcA C gcgcgA + J. 
I5. cg*cgA CgcgcgA + J. 
16. gegcegd +JegtAt+ J. 


Consider now the following special forms of the inclusions 
I1-I6, where a, and a are the least ordinals a such that g*cgcA 
and g*cgA, respectively, are perfect: 

(10) cgcAcJ CcgegcgcAcT gegegA +JcgA+J. 
Ccg*cgd 

From the monotonic nature of the six sets (10), it is seen that 
the first, the complement of the sixth, and the differences of the 
sixth and fifth, the fifth and second, and the second and first, 
are mutually disjoined and fill the space S. The difference of 
the fifth and second sets, namely, (gcgcgA +J) (gcgcgcA+J), 
may be decomposed into four non-overlapping sets by means of 
the intervening sets, g™!cgcA and cg**cgA. Thus we obtain a de- 
composition of S into eight non-overlapping sets. With certain 
reductions by (10), Lemmas 2 and 3, we list these eight sets, 
and shall refer to them as elementary or, more briefly, E sets: 


E, = cgcAcJ, = = cgcgcgcAgcA, 
Es = = g*cgcAcg™*cgA gcgcgcA , 

(11) Ey = cgAcJ, Es = (gA +J)c(gegegd +J) = gAcgcgcgA, 
Es = (gcgcgd + J)cg™cgcAc(cg**cgd) = gcgcgAcg*cgcA g™cgd 
E; = g*cgcAg™*cgA, Es = cg**cgcAcg**cga . 
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It is seen that the replacement of A by cA interchanges £, 
and E,, E, and E;, E; and E,. Thus, corresponding to a theorem 
holding for a set of one of these pairs, there is an identical the- 
orem valid for the other set. We shall make use of thissymmetry. 


5. The General Canonical System. 
LEMMA 6. JcEs; 


It is seen by (11) that every E set except Es has either the fac- 
tor cJ or else a factor gfA , and so by Lemma 2 is disjoined from 
J. Likewise EZ, and E; contain the explicit factor cgJ, while E2 
and E; have factors cgcegcgcA and cgcgcgA, which by Lemma 3 
are contained in cgJ. 

By Lemma 6, 3, and 5, we may obtain from (11) the following 
decomposition of the sets mentioned in Theorem 1. 


g7cgA = E,+ Es+cgJ(Ecst+ Ez) +g%cgAgJ. 
cg*cgA = 
g°cgcA = E,+ Ez) +g%cgcAgl. 
cg*cgcA = (Est Es) +cg*cgcAgl. 
g*cgcgA = E,+E2+cg) (Est gl. 
cg*cgcgA =~ E,t+ E;+J +cg*cgcgA gl. 
gtcgcgcA = Ext 
cg*cgcgcA = E, + 
Expressions for the sets g*A, cg*A, g*cA, cg*cA of Theorem 1 
in terms of the E sets cannot be obtained in this manner, since 


Lemma 5 does not apply to these sets. We have instead the fol- 
lowing lemma. 


(12) 


LEMMA 7. 
PycgJ = Ey + Ex + cgJ(Es + Eg + Ex) + cJEs + Pik, 
Pocg] = + cgJEs + Ex + Es + cgJ(Es + Ex) + JEs, 
where P;, P2, are respectively the perfect components of A, cA. 
By (11), Lemma 6, and I6, we have for every a 
(13) E, + cgJ(Es + Eo + Ex) + cJEs = gegcgAcI g*A. 


Since E, is disjoined from gA, the lemma follows. 
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By (11) and Lemma 7 we have 
= E, + Ex + cgJEs + PiEs + Disza (g°A — g*t'A) 

+ cgJ(Es + Ex) + SEs + Pig, 

= Eg t+ — + J + 

= + — gettcA) + cgJEs + Ex t+ Es 
+ cgJ(Es + Ex) + cJEs + Pogl, 

cgtcA = Ey + — gottcA) +I + glegtcA. 

In (12) and (14) we have the required decomposition of the 


sets of Theorem 1. Since by (13) each set g8A —gt! A lies in 
E;+gJ, we may sum up our results in the following theorem. 


(14) 


THEOREM 2. Any finite sum of finite products ZIIMA is ex- 
pressible, aside from a subset of gJ, as a sum chosen from E,, 
g8cA cgJE;, Ey, —g**1A, cgJEs, cgJE:, 
cJEs, J, and products of these sets by A and cA. 


To illustrate, consider the set X =g*cgcgcgAcgcg*cgA g*AgcgA. 
Applying Formulas I and III, we have X = g*cgAcgcgegA g*AgcgA, 
whence by the closure of derived sets, X =g*cgAcgcgcgAg*A. 
Finally, (12) and (14) give X = P,Es+)s23(g8A —gS+14), aside 
from a subset of gJ. 


6. Specializations. Most of the spaces commonly occurring in 
geometry and analysis, such as Euclidean n-space, Hilbert 
space, and all continua, have the self-dense property, and also 
the property g0=0. If we set J=gJ=0, the results of the pre- 
ceding sections are considerably simplified. Formula II reduces 
to gcgA =g*cgA, and the inclusions (10) become* 


= CgcgcAc 
(15) cgcA cgcgcgcA CgA. 
cc c 


gcgA 

The elementary sets (11) reduce to 
E, = cgcd, = cgcegegcAgcA, Es = gegcgcAgcgcAcgcgA, 

(16) Ey=cgd, Es = gAcgegcgA, Es = gcegcgA gcgAcgcgcA , 
E; 


gegcAgcegA, Es = cgcgcAcgcgA, 


* These inclusions are given by Kuratowski, loc. cit., for the closure function. 
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while the general canonical system of §5 reduces to 
E,, P2E2, > (g*cA E3, Ey, PE;, 
2 = Es, E;, Es. 


The requirement g/J=0 yields a space slightly more general 
than the preceding, including the case where isolated points J 
exist, yet have a null derived set. The formulas of §§2-5 special- 
ize, however, to the very forms (15), (16), (17). The structure 
of the E sets is unchanged except that Es includes the set J. 

We may also specialize the formulas of §§2-5 by requiring 
J =0, thus including the case J = gJ =0 and also the case where 
the derived set of the null set is not null. By the monotonic 
property we have for every set A, g0=gJc¢gA, so that the in- 
clusions (10) again reduce to (15), and the definitions (16) hold 
without change. Since gJ ¢gA, we see that E; includes gJ. 

If we require J+gJ=S, the canonical system of Theorem 2 
is considerably simplified, since the inclusions (10) reduce to 


(17) 


CgcgcA c 
Ccg*cgAc 
so that the only non-null E sets are E;, Es, Ez, Es. 


7. The Nature of the Elementary Sets. The following theorems 
may be obtained. 


THEOREM 3. E,+E,+Es+gJ is dense on gS. 

THEOREM 4. E;cgJ = gE\cgE.gEscgJ. 

THEOREM 5. 

THEOREM 6. gE; E;+E£:. 

THEOREM 7. 

THEOREM 8. gE,¢C 

In a space J=g/J=0 it is evident that Es;=cgE,cgE,, and 
E;=gE,gE;. lf the space is also of m dimensions, then it follows 
from Theorem 3 that £,, Es, and Es are n-dimensional or else 


null, whereas the remaining E sets are at most (m—1)-dimen- 
sional. Specializing further, we have the following result. 

THEOREM 9. In a Euclidean space of more than one dimension, 
E,¢ gE; + 


St. JosEPH, MissourRI 
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THE VENERONI TRANSFORMATION IN S,* 
BY VIRGIL SNYDER AND EVELYN CARROLL-RUSK 


1. Introduction. The purpose of the present paper is to obtain 
the system of bilinear equations of the Veneroni transformation 
defined by associating projectively the primes (or hyperplanes) 
of S, with the primals (or hypersurfaces) V* of order m through 
n+1 arbitrary S,_, of S,’, and to derive a complete scheme of 
mapping of the manifolds of either space on the linear manifolds 
of the other. Both of these are believed to be new. 

2. Analytic Expression for the Veneronit Transformation. The 
process is somewhat different according as m is odd or even. It 
will be most easily understood by considering in detail the case 
n=5.In Ss; six three way spaces (t=1, 2,--- , 6), form the 
base of a Veneroni transformation. Let o,=x,=0, x.=0; 
02=x;=0, x5 =0, 03 =x, =0,x5=0,and o,=a=) b=0; 
o5=c=0, d=0; o,=e=0, f =0. Through five of the (not 
passes one and only one V#, say Vx, determined by the ~# 
lines meeting all of them. This and any S, of the pencil through 
the remaining co, provides one composite quintic primal of the 
system. Thus a complete homaloidal system is obtained. Among 
these primals six independent identities exist of the form 


= (eif)Ve + (aid)V5 + (a,b)V 4, 


in which (a,b) =a,b(x) —b,a(x), If =x,Vi, =%x2Vi, 
px3 =x3V2,--- , we may write 

a(x) 


and so on where B; is the cofactor of b, in the determinant 
D = | , 


after the transpositions (12), (34), (56) have been made in the 
subscripts. Any two of these and the three equations 


— = — = 0, — xd = 0 


* Presented to the Society, September 11, 1935. 
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completely define the transformation. A similar statement holds 
for any odd number. For n, even a slight variation in the 
procedure must be introduced, since the equations of the ¢; 
can not all be taken as part of the simplex of reference. 


3. Double Elements of V2=} in S,. Any two primals of S,_: of 
the system, V, and Vz, have in common all the [ —2]-dimen- 
sional bases o; except and gg; a ruled manifold of 
order (n+1)(m—2)/2 consisting of the lines intersecting all the 
o;; and a residual manifold M%?~*” of order (n—2)(n—3)/2. 

The bases o;, 0, meet in an [n —4]-space denoted by oix. The 
Spaces O12, 013, , are double and lie in On an [n—1]- 
primal, such as V,4:, the bases o12, 013, - , Gin lie in an 
and are intersected by a ruled manifold R&*3*?. These 
[n —4]-spaces O12, 013, , and the generators of the ruled 
manifold are double on V,4; and form the base of a homaloidal 
system of primals in S,_; in o;. The manifolds of this system 
which are cut by V, and Vz intersect therefore in a normal 
variety M,-2 of S,-2, which is a double manifold intersecting 
each base o;, in n—3 points and not intersecting any genera- 
tor of R®*-*)7. In the general case, there are no other double 
elements. Similarly, the presence of triple and other multiple 
loci on each V2=} of the system can be obtained. 

For »=5, on each V¢ containing five base three spaces o; 
there are twenty double lines and five double space cubic curves, 
all lying in the base spaces o;. These results were obtained by 
Eiesland* by the method of differential geometry. _ 

4. Residual Intersection of Two V2} in S,. The intersection 
of V, and Vz, which is of order (n—1)?, consists of n—1 of the 
bases o;, of the ruled manifold R&%"~?”, and of a residual 
manifold of order (n—2)(m—3)/2. 

Each S,-; of the pencil |ox|, (ka, 8), meets each of the 
n—i remaining o;, (ta, 8), in an S,_3. These intersect in 
pairs in [n—5]-spaces S,_s, belonging to a common [n—3]- 
space K,_3 which meets each S,-; in an S,-4. This K,-3 is also 
incident to the o; and meets o, and og. Hence it lies on V, and 
Vg and, consequently, on each primal of the pencil. As S,1 
describes the pencil |o,|, this K,-s describes the variety 
Its equations are 


* J. Eiesland, Palermo Rendiconti, vol. 54 (1930), pp. 335-365. 
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(@sbe) x3 + x4 (a5b2) x5 + (debe) xe 
(ayb3)x3 — (agbi)x%q (bs) — (aebi) xe 
_ (nbz) an + 


~ (aibs) Xn — 


For n=5, if Vs; and V¢ are determined by a1, 2, and 
1, 2, 73, 04, 75, respectively, the intersection consists of the bases 
Of the three-dimensional variety R;°, and of a resi- 
dual variety of order three. Each of the S, of the pencil |o,| 
meets 01, 02, 93, in the planes m, m2, 73, respectively. These 
planes meet in pairs in the points m2, 743, 723 which determine 
a plane 7123 meeting each 7; in a line. 11:23 also meets a, in a line 
and g; and gg, each in a point. The plane 72; therefore lies on 
both V; and V6. As the S, describes the pencil, the plane 712; de- 
scribes the cubic variety 


(asbe) + (a4b2) x4 (dsbe)x%5 + (Geb2) x6 
Xe (a1b3) x3 (a4b1) x4 xs (aeb1) x6 


5. Transformations in S,, Defined by n Bilinear Equations. The 
n bilinear equations 


n+1 nt+1 

=> Vian =0, =1,2,---, 

iml k=l 
define each x/ as a function of (x), expressed as a determinant of 
order r, each element being linear. These determinants belong 
to a matrix Ila“ || of m rows and +1 columns. They are satis- 
fied by a manifold M of order (n+1)n/2 and of dimensionality 
n—2. Thus, for »=3, there results a Cs, defining a web of cubic 
surfaces. Conversely, the system of primals of order  con- 
taining M form a homaloidal system. 

An S,_x, defined by & primes in (x’), is transformed into a 
variety of order n(n—1) - - - (n—k+1)/k! and of dimensional- 
ity n—k, having in common with M a variety of order 
and of dimensionality n»—k—1. 

Thus, if n=3, k=2, a line of (x’) is transformed into a space 
cubic curve meeting C, in eight points. The lines meeting M 
in ” points generate a primal of order n*—1. No line has +1 
points on M apart from the generators.* 


* L. Godeaux, Istituto Lombardo Rendiconti, vol. 43 (1910), pp. 116-119. 
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In addition to the order (n+1)n/2 of M the orders of the 
double, triple, and other multiple manifolds on this given va- 
riety M can be expressed by equating to zero all the determi- 
nants of order m, n—1,--- , respectively. The hth variety of 
this system exists if d—h(d—n-+-h) 20, d being the dimensional- 
ity of the space, and this is its dimension. Its order is given by 


(d+n— 
+ 1)n--- 


where n—h=q;* (k), represents the number of combinations of 
k things, taken h at a time. 


6. Maps of S,, So, --- in a General (n, n) of Veneroni Type. 

(a) If the point x describes a straight line, the image x’ describes 
a normal C, of S,’, as is seen by solving the equations of the 
line for every x; in terms of two homogeneous ones, and then 
regarding these as the parameters in the locus of x’. The curve 
may also be defined as the locus of intersections of correspond- 
ing primes of m—1 projective pencils of primes. 

(b) If the point x describes a plane, from its equations all the 
coordinates x; can be eliminated except three, which appear 
linearly and homogeneously. The m defining bilinear equations 
can be interpreted as projective systems of |S,-,|, each hav- 
ing an S,_3 for base. 

For example, if the coordinates remaining in (x) are replaced 
by A, v, there are m projective systems =0, 
=0, =0, and r =0 being the equations of primes in 
(x’) fori=1,2,---,m. Each S,_; defined by one of these equa- 
tions passes through p® =0, g =0, and r‘* =0, hence through 
an S,_3. By eliminating \, uw, v there results a matrix of three 
rows and m columns, each element being linear in x/. The locus 
common to all these is a surface F, of order n(n—1)/2. Each x/ 
is a rational polynomial of order in X, pu, v. Since a variable 
double point can not exist in a linear system of plane curves by 
Bertini’s theorem, the intersections of F, and each surface S,4 
are represented by plane curves of order » with simple base 
points. Hence F; contains n(n+1)/2 lines, and the intersection 
of F, and any S,-: is of genus (n—1)(m—2)/2. 


* C. Segre, Roma, Reale Accademia dei Lincei, Rendiconti, (5), vol. 92 
(1900), pp. 253-260. 
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The n(n+1)/2 lines on F, are the images of the points in 
which a plane in (x’) meets the n+1 base [n—2]-spaces o/ and 
of those in which it meets the ruled manifold R’%3°~”, The 
images of the first set of points are the lines meeting m of the 


base o; and the images of the second set are the generators of 


Each surface Fz, of the system meets the ruled manifold 
in (n+-1)(n—2)/2 lines and contains n+1 other lines. 


Hence the ©” sections of the F2 of the system are mapped 
upon a plane by the system of curves of order m through 
n(n+1)/2 points. 

For an arbitrary plane, the lines on the image surface F; are © 
mutually skew. A line in the image (A, yu, v) plane is the image of 
a normal curve C, of order m in S,. If the image line passes 
through a base point, the C, consists of a normal C,_,; of order 
n—1in S,_; and one of the (m+1)/2 lines intersecting it in one 
point. The residual section in the S,-1 is a curve Cyin—s)/2 of 
order n(n—3)/2 having for an image in the (A, yu, v) plane a 
Ci. through the other n(m—1)/2 points; it is of genus 
(n—2)(n—3)/2. Through this Cyr(n-s)/2 there pass ©! primes, 
each containing a C,-1, hence the Caca—s)/2 lies in an [n —2]-di- 
mensional space S,-2, and each S,_; through it meets F, in a 
C,-1 which intersects the line not secant to Cacn—s)/2 and also 
the latter curve in m—1 points. 

Among the lines of the pencil A;, images of curves C,_: on 
F:, there is one through another base point A;. The curve on 
the surface F, having this line for image consists of two base 
lines and a curve C,_2 of order n—2, hence lying in an S,_:. 
Since the residual plane curve passes through A; and the com- 
posite curve is the image of a prime section of F2, it follows that 
the residual curve on F, is tangent to the S,_; passing through 
n—1 curves C,-2, and the space of each C,-2 is tangent to 
two residual curves. This residual curve C(n2-sn+2/s) Of order 
(n?—3n+4)/2 and of genus (n—3)(n—4)/2 intersects C,_2 in 
n—2 points. There are therefore m(m—1)/2 curves Cy-2 of Sn_-2 
lying on F2, intersecting in pairs in not more than one point; 
if their image lines meet in the same base points, the associated 
C,-2 do not intersect. The curves C(n:-3n+/2 intersect in pairs 
in (n—2)(n—3)/2 points apart from the base points. 
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Any two F; of the system do not have any points in common. 
The surfaces F2 do not contain rational curves of order less than 
n—2, apart from the base lines. 

For n=4, an S; meets every pencil of the quartic primals |y, | 
in a pencil of quartic surfaces, each containing the intersection 
of the basic two-dimensional surface F: of order six and S;, a 
curve C; of order six and of genus three. Hence each quartic sur- 
face is invariant under an infinite discontinuous group of Cre- 
mona transformations.* 

Similarly, for »=5, an S; meets a net of quintic primals in 
a net of quintic surfaces, each passing through the intersection 
of the basic two-dimensional surface F; of order ten (that is, in - 
ten points) and an S;, a curve Cio of order ten and of genus six. 
An S, containing a normal C; on F2 meets it in a residual C, of 
order six and of genus three, which intersects C, in four points. 
But through this residual C, pass ©! |S,|, each meeting F, in 
a normal C; of S;; hence the C, lies in the base of the pencil 
| Ss , and the quartic surfaces through it have the same property 
as that mentioned in the case n=4. 

This property is true for prime sections of pencils of primals 
in S,, since their equations can always be written in determi- 
nantal form. 

Any S,-2 through one of the bases, for example, p=g=r=0, 
meets each homologous S,-2 of the other projective systems in 
n—1 spaces S,_4. The pencil of |S,1| through the homologous 
S,-2 of the base p=q=r=0 meets the base in a pencil |S,_|. 
Similarly for each of the other systems. There are then in the 
arbitrary S,-. through the base »—1 spaces S,_4, axes of pro- 
jective pencils of |S,-s l, each of the form a+db=0. The con- 
dition that these »—1 spaces are concurrent is expressed by an 
equation of order »—1 in X. Hence in the given S,_2 there are 
n—1 variable points of Since an S,-2 meets F2 in (n-+1)n/2 
points, it follows that each base meets Fz, in (n—1)(n—2)/2 points 
in addition to a base curve. 

(c) If (x) describes an S;, the equations may be written in 
the form x/ =f;(A, u, v, p), each f; being a polynomial of order n. 
These three-dimensional varieties are presented by their prime 
sections, which are expressed in terms of surfaces of order 1, all 
passing through a surface of order (n—3) - »C3-(m+1)/3. 


* Snyder and Sharpe, Transactions of this Society, vol. 16 (1915), pp. 62-70. 
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If the +1 projective systems of lines, planes, - -- , primes 
with point vertices Ao,--~-, An», are considered arbitrarily in 
S,, the locus of intersections of corresponding primes of the sys- 
tem is a variety M of order (n+1)n/2 and of dimensionality 
n—2. The locus of intersections of corresponding primes of n of 
the systems, omitting Ao, is a determinantal primal of order n, 
®,, passing through all the vertices of the system except A» and 
containing M. In the same way primals 9; are obtained, 
(¢=1, 2,---, m), each containing M and all the vertices ex- 
cept A;. The +1 primals are linearly independent. 

Similarly, for the loci of intersections of corresponding primes 
of n—1,—2,--- , 3, 2 of the systems. 

The synthetic argument made by Todd* for  =4 can be ex- 
tensively generalized to apply for m general. There are n degrees 
of freedom to account for the ©” primes of S,. There is a base 
curve of order (n+1)/2, the intersection of a manifold M of 
order (n+1)n/2 and an S;. The genus of this curve is deter- 
mined by the postulation. A surface of order m meets a curve 
of order m and of genus p in mn—p-+1 points in order to 
pass through the curve. The postulation of the surface is 
[(n+3)(n+2)(n+1)/6]—1—n, hence 


from which p=(n—1)(m—2)(2n+3)/6. The projective systems of 
primes through the three spaces S;} as bases generate a three-di- 
mensional rational variety of S, mapped on S; by means of sur- 
faces of order n passing through a curve of order (n+1)n/2 
and of genus (n—1)(n—2)(2n+3)/6. These varieties have 
(n+1) n(n—1)/6 singular points, mapped by the multisecants 
of the base curve. 


7. The Base Elements of the Veneroni Transformation. The 
n+1 base S,_. form part of the base [n—2]-dimensional mani- 
fold M of order (n+1)n/2, defined by the matrix ||a.||; the 
residual is a ruled variety R of order (m+1)(n—2)/2 formed 
by the lines which meet all the +1 base S,_2. 


* J. A. Todd, Proceedings of the Cambridge Philosophical Society, vol. 26 
(1930), pp. 323-333. 
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Each normal C, image of a line meets each base S,_2 in n—2 
points and does not intersect the ruled variety. 

The images of planes intersect R in (w+1)(m—2)/2 lines. The 
plane meets each base S,_: in a point, the image of which is a 
line meeting of the base S,’_2 and lying on Each base 
meets R in a manifold of dimensionality ” —3 and of order n—1. 
For n =4, the two-dimensional variety of order 5 has an infinite 
number of plane elliptic cubic curves, but the corresponding 
property is not true for larger values of m although the inter- 
sections of each base S,_» and R are birationally equivalent. 
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ON THE CHARACTERISTIC ROOTS OF 
MATRIC POLYNOMIALS* 


BY N. H. McCOY 


1. Introduction. Unless otherwise stated, all matrices and 
polynomials are assumed to have coefficients in an arbitrary 
algebraically closed field K. 

Let A and B denote square matrices of order n. If the char- 
acteristic roots of every polynomial f(A, B) are all of the form 
fQ, »), where X and yp are characteristic roots of A and B, re- 
spectively, then in accordance with a notation to be introduced 
below, we shall say that the matrices A, B have property I,. By 
a theorem of Frobenius, the matrices A, B have this property 
if they are commutative, but this is by no means a necessary 
condition. The study of pairs of matrices having property !, 
has been the subject of papers by Bruton, Ingraham, and Roth.{ 
However, in no case have conditions been obtained which are 
both necessary and sufficient for the existence of this property. 


* Presented to the Society, October 26, 1935. 

+ G. Frobenius, Uber vertauschbare Matrizen, Sitzungsberichte der Preus- 
sischen Akademie der Wissenschaften zu Berlin, 1896, pp. 601-614. 

t The papers by Bruton and by Ingraham have not yet been published in 
full but abstracts are available as follows: G. S. Bruton, Certain aspects of the 
theory of equations for a pair of matrices, this Bulletin, vol. 38 (1932), p. 633; 
M. H. Ingraham, A study of certain related pairs of square matrices, this Bulletin, 
vol. 38 (1932), pp. 633-634. Roth’s paper is On the characteristic values of the 
matrix f(A, B), Transactions of this Society, vol. 39 (1936), pp. 234-243. 
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If there exists a non-singular matrix T such that T-!AT, 
T-'BT are both in triangle form,* we may say that A and B 
have property II,. Williamsonf has studied the problem of de- 
termining conditions under which the matrices A, B have prop- 
erty II, and in particular has shown that if A is non-derogatory, 
then property I, implies the existence of property II,, and con- 
versely. Under the same hypothesis on A, he has also exhibited 
other necessary and sufficient conditions for the existence of 
property IT,. 

In §2 of the present paper we shall introduce and solve a prob- 
lem somewhat more general than either of those mentioned 
above. As a special case we shall exhibit necessary and sufficient 
conditions for any finite set of matrices to have property I, or 
II,. In particular, it will appear that these two properties are 
always equivalent. Another special case yields a perfection of 
Frobenius’ theorem, which for the case of two matrices may be 
stated as follows. 


A necessary and sufficient condition that the matrices A, B have 
property I, is that for every polynomial h(A, B), the matrix 


h(A, B)(AB — BA) 


be nilpotent.t 


The condition of this theorem is clearly satisfied if A and B 
are commutative or quasi-commutative.§ We shall give, in §3, 
a direct proof of this theorem without use of the representation 
theory introduced in §2. 

Finally, in §4, we point out the connection of the present 
paper with the theory of Lie algebras. If the field K has char- 
acteristic 0, the equivalence of properties I, and II, is seen to 
be an almost immediate consequence of known theorems on Lie 
algebras. 


* That is, all elements below the principal diagonal are zero. 

t J. Williamson, The simultaneous reduction of two matrices to triangle form, 
American Journal of Mathematics, vol. 57 (1935), pp. 281-293. 

t See Williamson, loc. cit., p. 292. 

§ The matrices A, B are quasi-commutative if AB—BA is not zero but is 
commutative with both A and B. It follows that AB—BA is necessarily nil- 
potent. See a previous paper, On quasi-commutative matrices, Transactions of 
this Society, vol. 36 (1934), pp. 327-340. 
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2. The General Theorem. Let Ai, (i=1, 2,---,m), be given 
matrices of order , and denote by P the algebra of polynomials 
in these matrices. The elements of P then form a representation 
of the algebra P.* Hence it is known that all elements of P may, 
by a similarity transformation, be simultaneously reduced to 
the form 


| By By 24 By 


0 Bez + Bar 
(1) 


0 0 eres 


where the set P“ of square matrices B,,, (k=1, 2,---, 1), is 
an irreducible representation of P. These irreducible compo- 
nents P“ of P are uniquely determined to within a similarity 
transformation and thus their orders are completely determined. 
The fact that P“ is an irreducible representation of P means 
essentially that P“ is a simple algebra, that is, one with no 
proper invariant sub-algebra. We shall assume henceforth, as 
we may without loss of generality, that all elements of P are in 
the form (1). 

Let Q denote the minimum invariant sub-algebra of P con- 
taining all the elements 


AA; — (i,j = 1,2,---,m;i# 7). 
If now Ci, (¢=1, 2,---, 5), isa basis of Q, the general element 
of Q may be written in the form 
(2) Q: = + +--+ + 


where the x; are indeterminate elements of K. If @=0, we shall 
write Q.=0. The characteristic polynomial |Q.—A| of 0. may 
be called the characteristic polynomial of Q. 

Let r denote a fixed integer, 0Srsn. We now define the fol- 
lowing three properties: 

(I,). At least r of the characteristic roots of every polynomial 
f(Ax, Ao, ---, Am) are of the form - -- , Am), where 


* For proofs of the fundamental theorems on representations of algebras, 
see E. Noether, Hyperkomplexe Grossen und Darstellungstheorie, Mathematische 
Zeitschrift, vol. 30 (1929), pp. 641-692. 


— 
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is a characteristic root of A;, (¢=1, 2,---,m), but some poly- 
nomial has not more than r characteristic roots of this form. 

(II,). Exactly r of the irreducible components P“ of P are 
of order 1. 

(III,). The characteristic polynomial of Q is divisible by \’ but 
not by 

The principal result of this paper is the following theorem. 


THEOREM 1. The properties I,, I1,, and III, are equivalent, 
(r=0,1,---,). 


The proof of this theorem will be made to depend upon sev- 
eral lemmas which we proceed to establish. 


Lemma 1. I,> III, 


This is almost obvious. For each element of Q may be ex- 
pressed as a finite sum of terms of the form g(AiA;—AjA,)h, 
where g and k are polynomials in the A;. Hence I, implies that 
every element of Q has at least r zero characteristic roots. This 
is equivalent to property III, .,. For if 


|Q2—Al = (— 1)"\* + + 


and every element of Q has at least r zero characteristic roots, 
it follows that the polynomials ¢$,_,41(x), - - - , n(x) vanish for 
all choices of the x; in K. And since K has an infinite number of 
elements, it is clear that all the coefficients in these polynomials 
are zero, and thus |Q.—\| is divisible by \’. 


Lemma 2. II,> I,,2,. 


Suppose A,;—A;® by the correspondence If 
f(A1, As, Am) is any polynomial, it follows from the form 
(1) of all matrices involved that the characteristic roots of 
f(A1, Az, - - +, Am) are precisely the characteristic roots of all the 
matrices f(A," , Ax™,---, Am ®), (k=1,2,---,2). If now P 
is of order 1, then A ;* is a scalar and hence a characteristic root 
of A;, (¢=1, 2,---,m). In this case AX®,---, An®) 
is a characteristic root of f(A1, A2,---, Am). Thus, if 7 of the 
P® are of order 1, at least 7 of the characteristic roots will be of 
the prescribed form, which is property I,.,2,. 


* By this notation we mean that property I, implies the existence of prop- 
erty III,, for some 7,27. 
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By the homomorphic correspondence P—P, suppose that 
0-0. Then Q“ is an invariant sub-algebra of P“, and since 
P“ is simple, must therefore be zero or P“* itself. We shall now 
prove the following lemma. 


Lemna 3. P“ ts of order 1 if and only if =0,(k=1,2,---,l). 


Now Q clearly contains the matrices A A A, 
(i,7=1,2,---,m). But P™ is an algebra of polynomials in the 
matrices A {*) , (i=1, 2, - - - ,m), with coefficients in K, and thus 
P“ is commutative if Q“ =0. In this case P“ is a representa- 
tion of a commutative algebra, irreducible in an algebraically 
closed field. It therefore follows that P“ is of order 1.* If, on the 
other hand, P“ is of order 1, it is obvious that multiplication 
is commutative, and, since each element of Q“* is a finite sum 
of terms of the form g(A A )h™, where 
and kh‘ are polynomials in the A *, it follows that Q“ =0. 

We may now establish the following lemma. 


Lemna 4. III,> II,. 


Let us first consider the case in which r=m, and assume the 
presence of property III,. This means that all elements of Q are 
nilpotent, that is, Q is contained in the radicalf of P. Then Q” 
is contained in the radical of P“ and, since P“™ has a unit ele- 
ment, we must have 0 =0, (k=1,2, - - - ,/). From the preced- 
ing lemma it follows that all P™, (k=1, 2,---,J), are of order 
1, and hence /=n. Thus III, > II,. 

Now suppose the matrices A ; have property III,, where r<n, 
and thus 00. By the correspondence P—P, let C--C;, 
(t=1,2,---,s). Then from (2) it follows that 0.-Q. , where 

(k) (k) (k) (k) 


(3) 2 +--- +40, . 


Now by a proper choice of the x; any element of Q“ can be ex- 

pressed in the form (3), and hence Q“=0, if and only if 

Q.” =0. We shall conclude the proof of the lemma by showing 

that precisely r of the , (k=1, 2, --- vanish identically. 
From the form (1) of all our matrices, it is clear that 


=x: 


* See E. Noether, loc. cit., p. 683. 
t Maximum nilpotent invariant sub-algebra. 


| 
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Suppose that exactly ¢ of the Q.”) are zero. Then we have 
—Al, 


where j takes only those values for which Q. 40, and thus 
Q‘) =P, Hence, by the hypothesis of property III,, we have 
tSr. If t<r, then [J|Q. —d| must be divisible by \, and thus 
T| Q.‘# | =0. Hence for some j, | Q.‘ | =0. But this is impossible 
as Q‘) =P has a unit element, and not all elements can be 
singular. We must therefore have t=r. By Lemma 3, it follows 
that precisely r of the P“ are of order 1, and the present lemma 
is established. 
The proof of the theorem now follows readily by formal logic. 
For from Lemmas 1, 2, and 4, we have 
II, > 1,,2,> III,,2,,> II,,, 
and 
In both cases we must have r=r,=72, and the equivalence of 
the three properties I,, II,, and III, is at once obvious. The theo- 
rem is therefore established. 
From the equivalence of properties I, and II, we may obtain 
at once the following corollary. 


COROLLARY. Let the characteristic roots of A; be Xi, 
(@=1,2,---,m;j7=1,2,---,m). If the matrices A; have prop- 
erty I,, it is possible to order these roots in such a way that r of the 
characteristic roots of an arbitrary polynomial f(A;, A2,---, Am) 


3. The Special Case r=n. The equivalence of properties I, and 
III, is seen to be a direct generalization of Frobenius’ theorem 
on the characteristic roots of polynomials in commutative mat- 
rices. In the present section we shall give a direct proof of the 
equivalence of these two properties without introduction of 
property II,. If we let N denote the radical of the ring P, the 
theorem to be proved may be restated as follows. 


THEOREM 2. A necessary and sufficient condition that the mat- 
rices Ai, (t=1, 2,---, m), have property I, is that the quotient 
ring* P/N be commutative. 


* The term “quotient ring” will be used for the German “Restklassenring.” 
With this exception, the notation and terminology of this section will follow as 
closely as possible that of van der Waerden, Moderne Algebra, 1930 and 1931. 
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The necessity of the condition is almost obvious. For prop- 
erty I, implies at once that each matrix f(A ;A ;—A,;A,)g, where 
f and g are arbitrary elements of P, is nilpotent. Hence 


A;A; — A;A; = 0 (¥), (i,j = 1, 


We now assume that P/N is commutative, and shall show 
that the matrices A; have property I,. By the homomorphic 
correspondence P—P/N, suppose A;—A;, (i=1, 2,---, m). 
The elements of K* go over into elements of a field simply 
isomorphic to K, which we shall not distinguish from K itself. 
Then 


(4) S(A1, Ao, , Am) > As, , An)- 
Now let x1, X2, - - - , Xm be commutative indeterminates and con- 
sider the ring K[x]=K[x:, x2, - - - , xm] of polynomials in the x;. 


Since, by hypothesis, A;A;=A;A;, it follows that the corre- 
spondence 


(5) g(x1, X2,°* , tm) g(Ai, Ao, -- + , Am) 

is a ring homomorphism between K [x] and P/N. Hence 

(6) P/N = K[x]/M, 

where M is the ideal of elements h(x, x2, ---,%m)inK [x] such 


that h(A,, As, ---, Am) 

Let the minimum function of A; be ¢;(A). Then ¢;(A;) =0 
=@,(A;), and thus ¢:(x;)=0(M). If ¥:(x;) denotes the poly- 
nomial of minimum degree in x; alone which belongs to M, then 
¢:(x;) =0.(x;)). But =0, ¥i(Ai)=0(N), and thus 
=0. It follows that [y.(x;) Thus the roots 
of ¥;(A) =0 are precisely the roots of ¢;(A) =0. 

By a familiar theorem,{ the ideal 1 may be expressed in the 
form 


(7) M = M2,---, Mi}, 


where the M; are primary ideals. Their manifolds thus consist of 
single points, which together form the manifold of M. Suppose 
the manifold of M; is (Af, XX, , An), (¢=1, 2,---,R). 


* That is the elements of K- J, where J is the unit element of P. 
+ See van der Waerden, op. cit., vol. 1, p. 57. 
t See van der Waerden, op. cit., vol. 2, p. 37. See also pp. 51-52, and p. 63. 
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Then by the preceding paragraph, \{” must be a characteristic 
root of A;, (j=1,2,---,m;i=1,2,---,h). 

Now each linear expression x;—A;, (j=1, 2,---, m), van- 
ishes at the point (Ai, AS, --- , An), and thus by Hilbert’s 
theorem, some finite power of each of these expressions be- 
longs to M;. If now f(x:, x2, -- Xm) is any element of K[x], 
and we expand by Taylor’s theorem in powers of x;—A;", 
(j=1, 2,---, m), it follows that 

Xm) far, i's ) +f: 
where some finite power of f; belongs to M;. Let a(A) denote the 
polynomial 


k 
t=1 
Then for sufficiently large p, it follows from (7) that 
Now let f(A1, Az,---, Am) be any element of P, 
f(A, As,---, Am) the corresponding element of P/N. Then 
f(x1, %2,°++, Xm) is an element of K[x] which corresponds to 


f(Ai, A2,---, Am) by (5). If a@(A) is defined by (8), it then 
follows from (9) that 


A2, An) ]} 0, 


and thus 

fal f(As, ---,Am)]}" = 0. 
The distinct characteristic roots of f(A1, A2, - - - , Am) are there- 
fore included among the distinct roots of the equation a(A) =0, 
and these are all of the form f(A, AX, - - - , Am), where Af 


is a characteristic root of A;. The theorem is therefore estab- 
lished. 


4. Connection with Lie Algebras. The use of the commutator 
matrices A ,A;—A A; suggests a connection with the theory of 
Lie algebras. As a matter of fact, if K has characteristic 0, we 
can show almost at once that property II, is a consequence 
of property III,, by using known theorems on Lie algebras. 
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We shall conclude with a brief statement of some facts from 
this point of view.* 

We now assume that the field K has characteristic 0.¢ A Lie 
algebra of matrices over K is a linear space L which is closed 
under the commutator operation, [A, B] =AB—BA, where A 
and B are any elements of L. The linear space generated by the 
commutators of L is itself a Lie algebra, called the first derived 
algebra of L, and denoted by L’=[L, L]. Then L® =[L’, L’], 
and so on. If there exists an integer s such that L“’ =0, then L 
is said to be solvable. The mth power of L may be defined by 
induction as L"=[L, L"~"]. If, for some finite x, L*=0, L is said 
to be nilpotent. Evidently L is solvable if it is nilpotent. 

Now let A;, (¢=1, 2, ---, m), be given matrices of order n, 
and close the linear space generated by the A; with respect to 
the commutator operation, thus leading to a Lie algebra defined 
by the A;. The elements of L’ are all of the form fg—gf, where f 
and g are polynomials in the A ;. But in the notation of §2, multi- 
plication is commutative mod Q, and thus all elements of L’ be- 
long to Q. Hence under hypothesis ITI,, all elements of L’ have 
\* as characteristic function. It then follows by a generalization 
of Engel’s theorem that L’ is nilpotent. Hence L is solvable and 
by Lie’s theorem all elements of Z may be simultaneously trans- 
formed to triangle form, which is property II,. 

These considerations enable us to state the following theo- 
rem.{ 


THEOREM 3. If the underlying field K has characteristic 0, 
a necessary and sufficient condition that the matrices Ai, 
(t=1, 2,---, m), have property I, is that the Lie algebra L 
defined by these matrices be solvable. 


SmitH COLLEGE 


* For proofs and references, see N. Jacobson, Rational methods in the theory 
of Lie algebras, Annals of Mathematics, vol. 36 (1935), pp. 875-885. 

+ Jacobson has pointed out to me that the Lie theorem does not hold for 
Lie algebras over a field of characteristic p. Hence this is a necessary restriction. 

t In this connection see a paper by W. E. Roth, On k-commutative matrices, 
Abstract No. 40-11-349. Roth considered a weaker condition than that L’ be 
nilpotent, and discussed some of its consequences. 


